数据结构与算法--图的遍历(邻接矩阵和邻接表的深搜,广搜的递归和非递归算法以及判断是否是连通图)
前言
网上已经有很多博客讲了图的遍历的方法,因此本文不再赘述。
一.图的创建
1.节点类的定义
class ListNode {
public ListNode(int num) {
this.num = num;
}
int num; //节点的序号
ListNode next;
}
2.以邻接表储存的图的创建
private Lis...
原创
2019-12-18 20:53:21 ·
550 阅读 ·
0 评论