随笔分类 -  数据结构

计算最小生成树代价和
摘要：题目网址: http://codeup.cn/problem.php?cid=100000985&pid=0 阅读全文
posted @ 2016-08-05 09:52 赤云封天 阅读(1257) 评论(0) 推荐(0)
有向图的十字链表存储
摘要：1 /** 2 有向图的十字链表存储 3 */ 4 #include 5 #include 6 #include 7 #define N 5 8 #define MAX 50 9 typedef struct _ArcBox{ 10 int tailvex,headvex;///弧尾弧头顶点位置 11 struct _ArcBox* out,*in... 阅读全文
posted @ 2016-07-25 14:57 赤云封天 阅读(378) 评论(0) 推荐(0)
图的邻接表+深度优先遍历+广度优先遍历
摘要：测试用例: 8 9v1 v2 v3 v4 v5 v6 v7 v8v1 v2v1 v3v2 v4v2 v5v3 v6v3 v7v4 v8v5 v8v7 v6v1图(b) 8 7v1 v2 v3 v4 v5 v6 v7 v8v1 v2v1 v3v2 v4v3 v6v4 v8v6 v7v8 v5v1图(a 阅读全文
posted @ 2016-07-24 18:55 赤云封天 阅读(7818) 评论(0) 推荐(0)
邻接矩阵 + 深度优先遍历 + 广度优先遍历
摘要：测试数据： 8 9v1 v2 v3 v4 v5 v6 v7 v8v1 v2v1 v3v2 v4v2 v5v3 v6v3 v7v4 v8v5 v8v7 v6v1 阅读全文
posted @ 2016-07-22 17:51 赤云封天 阅读(7600) 评论(0) 推荐(0)