2018年8月5日
最短路径(Dijkstra实现)
摘要： 1 #include 2 #include 3 #include 4 #include 5 6 #define MaxVertexNodeNumSize 1000 7 #define MaxVertexNodeNameSize 100 8 9 struct VertexBodyNode 10 { 11 char VertexName[M... 阅读全文
posted @ 2018-08-05 21:58 Asurudo 阅读(278) 评论(0) 推荐(0)
最小生成树(Kruskal实现)
摘要： 1 #include 2 #include 3 #include 4 #include 5 6 #define MaxVertexNodeNumSize 1000 7 #define MaxVertexNodeNameSize 100 8 9 struct VertexBodyNode 10 { 11 char VertexName[M... 阅读全文
posted @ 2018-08-05 21:57 Asurudo 阅读(309) 评论(0) 推荐(0)
最小生成树(Prim实现)
摘要： 1 #include 2 #include 3 #include 4 #include 5 6 #define INFINITY 0x3f3f3f3f 7 #define MaxVertexNodeNumSize 1000 8 #define MaxVertexNodeNameSize 100 9 10 struct VertexBodyNode... 阅读全文
posted @ 2018-08-05 21:57 Asurudo 阅读(281) 评论(0) 推荐(0)
拓扑排序(Kahn实现)
摘要： 1 #include 2 #include 3 #include 4 #include 5 6 #define MaxVertexNodeNumSize 1000 7 #define MaxVertexNodeNameSize 100 8 9 struct VertexBodyNode 10 { 11 char VertexName[M... 阅读全文
posted @ 2018-08-05 21:56 Asurudo 阅读(272) 评论(0) 推荐(0)
拓扑排序(DFS实现)
摘要： 1 #include 2 #include 3 #include 4 #include 5 6 #define MaxVertexNodeNumSize 1000 7 #define MaxVertexNodeNameSize 100 8 9 struct VertexBodyNode 10 { 11 char VertexName[M... 阅读全文
posted @ 2018-08-05 21:55 Asurudo 阅读(562) 评论(0) 推荐(0)
二叉树查询节点所在层数
摘要： 1 #include 2 3 typedef int ElementType; 4 5 struct BinarySearchTreeNode 6 { 7 ElementType Element; 8 struct BinarySearchTreeNode *Left; 9 struct BinarySearchTreeNode *Right; 1... 阅读全文
posted @ 2018-08-05 21:54 Asurudo 阅读(1304) 评论(0) 推荐(0)
二叉树的最近公共祖先
摘要： 1 #include 2 3 typedef int ElementType; 4 5 struct BinarySearchTreeNode 6 { 7 ElementType Element; 8 struct BinarySearchTreeNode *Left; 9 struct BinarySearchTreeNode *Right; 1... 阅读全文
posted @ 2018-08-05 21:54 Asurudo 阅读(212) 评论(0) 推荐(0)
二叉树两节点距离
摘要： 1 #include 2 3 typedef int ElementType; 4 5 struct BinarySearchTreeNode 6 { 7 ElementType Element; 8 struct BinarySearchTreeNode *Left; 9 struct BinarySearchTreeNode *Right; 1... 阅读全文
posted @ 2018-08-05 21:53 Asurudo 阅读(436) 评论(0) 推荐(0)
二叉查找树
摘要： 1 #include 2 #include 3 4 #define MaxSize 1000 5 6 typedef int ElementType; 7 8 struct BinarySearchTreeNode 9 { 10 ElementType Element; 11 struct BinarySearchTreeNode... 阅读全文
posted @ 2018-08-05 21:52 Asurudo 阅读(224) 评论(0) 推荐(0)
三种递归遍历二叉树
摘要： 1 #include 2 #include 3 4 typedef int ElementType; 5 6 struct BinarySearchTreeNode 7 { 8 ElementType Element; 9 struct BinarySearchTreeNode *Left; 10 struct BinarySearchTreeN... 阅读全文
posted @ 2018-08-05 21:51 Asurudo 阅读(186) 评论(0) 推荐(0)