#include<stdio.h>
#include<queue.h>
//数组表示法
#define MAXN 20
typedef struct{
char vertec[MAXN];
char arcs[MAXN][MAXN];
}ArrayGraph;
void Init_G(ArrayGraph *G, int nums)
{
int i,j;
for(i=0; i<nums; i++){
for(j=0; j<nums; j++){
G->arcs[i][j] = 0;
}
}
return ;
}
void Creat_G(ArrayGraph *G, int nums)
{
int i=0,j;
int k=0;
printf("please enter graph node\n");
while(k!=nums){
scanf("%c", &G->vertec[k]);
k++;
}
for(i=0; i<nums; i++){
for(j=i+1; j<nums; j++){
scanf("%d%d", &G->arcs[i][j]);
G->arcs[j][i] = G->arcs[i][j];
}
}
return ;
}
void ArrayGraph_DFS(ArrayGraph *G, int nums, int start, int *visit)
{
if(G==NULL || nums<1 || start<0 || visit==NULL){
return ;
}
int i;
printf("this node is %d\n", G->vertec[start]);
visit[start] = 1;
for(i
深度优先遍历(无向图 C语言 邻接矩阵实现)
最新推荐文章于 2024-08-02 16:20:32 发布