摘要：
如题。 在之前简单图的基础上，修改一个简单的带权邻接表图如下，备用。 class MyTable { public Node[] nodes; //获得图5-2所示图形，随便加了几个权值 public static MyTable get_One_MyTable() { MyTable mtt = 阅读全文
posted @ 2020-12-10 23:39
万金流
阅读(310)
评论(0)
推荐(0)
摘要：
如题，在“图基础-创造用于测试的简单图”文章提到的邻接矩阵有向图代码的基础上，添加了广度优先遍历方法。 代码如下： //0号节点开始，广度优先遍历图 //思路：把0号节点入栈，从它开始，开始遍历之旅 public void Bfs() { //创造遍历需要用到的全局工具 //队列，保存需要遍历节点的 阅读全文
posted @ 2020-12-10 23:37
万金流
阅读(660)
评论(0)
推荐(0)
摘要：
如题，在“图基础-创造用于测试的简单图”文章提到的邻接表无向图代码的基础上，添加了深度优先遍历方法。 代码如下： //0号节点开始，深度优先遍历图 //思路：把0号节点入栈，从它开始，开始遍历之旅 public void Dfs() { //创造遍历需要用到的全局工具 //栈，保存需要遍历节点的相连 阅读全文
posted @ 2020-12-10 16:34
万金流
阅读(623)
评论(0)
推荐(0)
摘要：
如题。 方便起见，用邻接表，表示无向图；用邻接矩阵，表示有向图。 以下代码为C#，Java类似，可以自己完成。 ps：java和c#语言，即使实现细节不一样，基本可以完成相同的功能。比如LinkedList，java中大量用到index，c#则使用LinkedListNode辅助，都可以完成各种“风 阅读全文
posted @ 2020-12-10 16:27
万金流
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号