建立无向图的邻接矩阵
#include<stdio.h>
#define VEX_NUM 10 //顶点数 typedef char Vextype;//顶点类型
typedef struct
{
Vextype vexs[VEX_NUM];
int arcs[VEX_NUM][VEX_NUM]; }Mgraph;
//建立无向图的邻接矩阵G,e为边的数目 void creat_Mgraph(Mgraph *G,int e) {
int i,j,k;
for(i=0;i<VEX_NUM;i++)
scanf("%c",&G->vexs[i]);//输入顶点 for(i=0;i<VEX_NUM;i++)
for(j=0;j<VEX_NUM;j++)
G->arcs[i][j]=0;
for(k=0;k<e;k++)
{
scanf("%d,%d",&i,&j);//输入顶点下标 G->arcs[i][j]=1;
G->arcs[j][i]=1;
}
}
void main()
{
}
问题:
1. 建立有向图的邻接矩阵应该如何修改算法?
2. 如何让程序补充完整并能运行?
邻接矩阵建立无向图并广度遍历 隐藏>> #include<stdio.h> #include<alloc.h> #include<iostream> using namespace std; #define M 10 #define MAX 100 typedef...
采用邻接矩阵完成无向图的“建立、深度遍历、广度遍历”操作 欢迎大家共享!欢迎大家共享!隐藏>> /* 采用邻接矩阵完成无向图的“建立、深度遍历、广度遍历”操作 *...
需求分析 问题描述:建立图的邻接矩阵存储结构(图的类型可以是有向图 或有向网、无向图或无向网,学生可以任选一种类型),能够输入图 的顶点 和边 的信息 ,并 ...
建立一个有向图的邻接矩阵存储的算法_教育学_高等教育_教育专区。今日...图的邻接矩阵存储表示 2页 免费 采用邻接矩阵完成无向图... 5页 免费 数据结构...
数据结构课程设计报告 数据结构课程设计实 验报告图的邻接矩阵存储结构建立 姓名:...{DG,DN,UDG,UDN}GraphKind;//有向图,有向网,无向图,无向网 typedef ...
{ j=i; break; } return j; } //创建无向图 void CreateUDG(MGraph &G...图的邻接矩阵 void Display(MGraph G) { int i,j; printf("该图的邻接矩阵...
不邻接时为32767,但输出时用 "∞" typedef struct //包含权的邻接矩阵的的...(AdjMatrix*G) //图(带权)的产生函数(建立无(有)向图) { int n,e,vi...
将一个无向图的邻接表转换为邻接矩阵_IT/计算机_专业资料。数据结构实验#...[max]; }ALGraph; //邻接表类型 ALGraph *Creat_alg(){ //创建邻接表 ...
图的邻接矩阵的建立与输出_理学_高等教育_教育专区。图的邻接矩阵的建立与输出 ...输入图的类型(有向图:1 scanf("%d", &G.kind); int i, j; 无向图:...
热门文档