摘要：#include <stdio.h> #include <stdlib.h> typedef struct Node{ int data; struct Node *lchild,*rchild; }TreeNode,*Tree; void CreateTree(Tree &T) { int x; 阅读全文

摘要：邻接表中，边表均是主表的出度 逆邻接表，边表是主表的入度 阅读全文

摘要：有向图可以指向本身，则边表的长度可以和顶点表长度相同 for(i=0;i<G.VerNum;i++) { ArcNode *p=G.Ver[i].first; for(j=0;j<G.VerNum;j++) //有向图顶点可以指向自己 . . . } 创造图时，对于边表采用头插法 ArcNode * 阅读全文

摘要：采用递归的方法 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define MaxSize 20 5 6 typedef struct{ 7 int Ver[MaxSize]; 8 int Edge[MaxSize][MaxSize]; 9 int 阅读全文

摘要：int ArrNum(Graph G,int ver) { for(int i=0;i<G.VerNum;i++) if(G.Ver[i]==ver) return i; else return -1; } int FirstNeighbor(Graph G,int ver) { int x=Arr 阅读全文