有向网和无向网的建立和输出c语言

电脑 2022-09-19

关于c语言无向网的建立，求大神解答！

问题在scanf这个函数上头，解决办法是改变scanf的参数代码如下： #include #include typedef struct{ char vex[10]; int arcs[10][10]; int vexnum,arcnum; }MGraph; int LocateVex(MGraph G,char v){ int i; for(i=0;iC语言生成无向网#include"string.h" #include"stdio.h" #define MAX 50 typedef struct { char vexs[MAX]; int arcs[MAX][MAX]; int vexnum; int arcnum; } MGraph; MGraph CreateUDN(MGraph G) { int i; char c; printf("输入顶点和边数(用,分隔):"); scanf("%d,%d",&G.vexnum,&G.arcnum); getchar(); printf("输入顶点所用符号:"); for (i=0;i图的建立及输出两个版本.第一个是我自己做的,带深度遍历第二个是同学的,比较全. 时间太久了..自己都看不明白了您自己研究吧 #include "stdlib.h" #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define MAX_VERTEX_NUM 20 #define INFINITY 2000000000 typedef char InfoType; typedef char VertexType; int visited[20]; ty

最短路程问题用C语言编写会者请进如答案可用，另有积分100相赠

对于可以双行的线路要输入两次：如2和四应该如下输入 2 4 15 4 2 15 /*************************************************/ /* 所有顶点对最短路径算法 */ /* 文件名floyd.c 函数名floyd1() */ /*************************************************/ #include "c_ljjz.c" /*引入邻接矩阵创建程序*/ typedef int dist[m][m]; /* 距离向量类型*/ typedef int path[m][m]; /* 路径类型*/ /*--

数据结构(c语言)问题

执行深度优先遍历，即可确定有多少个连通分量。

#defineMAXVEX10
typedefstructgraph{
intn,e;//顶点数、边数
charvexs[MAXVEX];//顶点数组
intarcs[MAXVEX][MAXVEX];//邻接矩阵
intkind;//类型：0有向图；1无向图；2有向网；3无向网
}MGraph;
voidDFS(MGraphG,inti,intvisited[]){
//以为源点vi对图G深度优先遍历
intj;
printf("%c",G.vexs[i]);//访问顶点vi
visited[i]=1;//标记vi已访问
for(j=0;jif(visited[j]==0&&G.arcs[i][j]!=0){
DFS(G,j,visited);//如果vj未访问，且与vi有边/弧，则以vj为源点遍历
}
}
}//DFS
intDFSTraverse(MGraphG,intstartInd){
//从startInd顶点开始深度优先遍历以邻接矩阵表示的图G
inti,*visited,liantong=1;
visited=(int*)malloc(sizeof(int)*G.n);
for(i=0;iprintf("\nDFSTraverse(From%c):\n",G.vexs[startInd]);
DFS(G,startInd,visited);
for(i=0;iif(visited[i]==0){
liantong++;
DFS(G,i,visited);//以vi为源点开始遍历
}
}
free(visited);
printf("\n");
returnliantong;//返回连通分量数目
}//DFSTraverse