- 博客(3)
- 收藏
- 关注
RSS订阅原创 java.有向图邻接表深度优先遍历手写心得
因为你循环为每个节点加列表的时候，arrList.add默认会从尾部加，也就是说我想跳过arrList[0]，只加到索引1~5，是不可能的，系统会默认从索引0开始加所以，只用for循环加列表，实际上是从arrList的索引为0开始加，加到索引为4，最后一个索引5不会拥有一个列表，因此程序会报错。接着就是添加边，邻接表法构造有向图，就是arrList中的每个元素代表一个顶点，顶点又是一个列表，每个顶点的列表存储顶点的邻居顶点，又因为是有向图不需要双向添加，只需要添加一次即可，然后再进行深度优先遍历。
2025-12-17 19:46:23
165
原创 Java.邻接表法深度遍历图
System.out.println("顶点"+i+"的邻居"+adjList.get(i));System.out.println("遍历结果是：");//因为adj每个元素是一个列表，所有后面还有一个点。System.out.println("邻接表");}//为每个点设一个邻接表。//遍历当前顶点的所有邻居。}//拆解每个点的意思？package 算法;
2025-12-15 19:11:13
389
原创 java.手写图邻接矩阵并深度优先遍历
System.out.println("遍历结果是：");//我一开始把打印输出加到for循环里面了，导致少一个数。//不需要再加个【】//二维数组建好之后,建立联系。///先是邻接矩阵法。package 算法;
2025-12-15 19:09:25
304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人