首页

Kết quả cho một kết quả của một cây: thiết lập một định nghĩa rõ ràng trong bảng kết nối G: xin vui lòng nhập các đỉnh của biểu đồ và số cạnh: 65 hãy nhập các giá trị của các đỉnh :A B C D E F xin vui lòng nhập các đỉnh :A BA CB EC DC F đầu vào: xuất bảng liền kề của biểu đồ G: 6 đỉnh: A B C D E F10 cạnh A->C A->BB->E B->AC->F C->D C->AD->CE->BF->C không hướng G là một chương trình: #include#include#includetypedef char VertexType[4]; typedef char InfoPtr; typedef int VRType; #define MAXSIZE 100typedef enum GraphKind; typedef struct arcnodeArcNode; typedef struct vnodeVNode,AdjList[MAXSIZE]; typedef structAdjGraph; Int LocateVertex(AdjGraph G,VertexType v)printf(" hãy nhập vào đầu đuôi: \n"); for(k=0; karcnum; k++)G->kind=UG; }void DFS(AdjGraph *G,int v,int *vNum,int *eNum,int visited[])printf("\n"); }}void DestroyGraph(AdjGraph *G)G->vexnum=0; G->arcnum=0; }main()