【数据结构】利用BFS广度优先搜索算法和DFS深度度优先搜索算法判断无向图是否为树

1、测试数据 2、测试效果 3、源代码 采用邻接链表储存方式 无向图是树的两个条件:①图连通;②|V|=|E|+1node 链表结点 struct AdjNode { char data; //结点内容 int index; //结点编号 int num; //到邻接结点的路径数量 AdjNode* next; //指向邻接结点 }; 邻接链表 struct AdjL
相关文章
相关标签/搜索