会python真的可以为所欲为0(回)
400天前
这里还有人吗1(回)
585天前这里还有人吗0(回)
585天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
810天前到处都是羊，不想上班0(回)
890天前
鸽子
0(回)
894天前#include <stdio.h> |
typedef enum {false, true} bool; |
#define MaxVertexNum 10 /* 最大顶点数设为10 */ |
#define INFINITY 65535 /* ∞设为双字节无符号整数的最大值65535*/ |
typedef int Vertex; /* 用顶点下标表示顶点,为整型 */ |
typedef int WeightType; /* 边的权值设为整型 */ |
typedef struct GNode *PtrToGNode; |
struct GNode{ |
int Nv; /* 顶点数 */ |
int Ne; /* 边数 */ |
WeightType G[MaxVertexNum][MaxVertexNum]; /* 邻接矩阵 */ |
}; |
typedef PtrToGNode MGraph; /* 以邻接矩阵存储的图类型 */ |
bool Visited[MaxVertexNum]; /* 顶点的访问标记 */ |
MGraph CreateGraph(); /* 创建图并且将Visited初始化为false；裁判实现，细节不表 */ |
void Visit( Vertex V ) |
{ |
printf(" %d", V); |
} |
void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ) |
{ |
Vertex i; |
Visit(V) ; |
Visited[V] = 1; |
for( i = 0; i < Graph->Nv ; i ++) |
{ |
if(Graph->G[V][i] ==1&&!Visited[i]) |
DFS(Graph, i, Visit); |
} |
return 0; |
} |
int main() |
{ |
MGraph G; |
Vertex V; |
G = CreateGraph(); |
scanf("%d", &V); |
printf("DFS from %d:", V); |
DFS(G, V, Visit); |
return 0; |
} |
