数据结构
文章平均质量分 78
YHS_CODE
这个作者很懒,什么都没留下…
展开
-
创建邻接表(AdjacencyList)
<br />#include<stdio.h><br />/*----------------------------邻接表的存储结构---------------------------*/<br />#define MAX_VERTEX_NUM 20<br />typedef int VRType;<br />typedef int VertexType;<br />struct ArcNode {<br /> int adjvex;<br /> struct ArcNo原创 2010-06-05 14:49:00 · 1007 阅读 · 0 评论 -
十字链表
<br />#include<stdio.h><br />/*==============================十字链表的存储结构===========================*/<br />#define MAX_VERTEX_NUM 20<br />#define QUEUE_MAXSIZE 100<br />#define MAXSTACK 100<br />int top=-1;<br />int visited[MAX_VERTEX_N原创 2010-06-05 15:01:00 · 5540 阅读 · 1 评论 -
邻接矩阵(Adjacency Matrix)
<br />/*----------------------------Graph的定义与操作---------------------------------<br />基本操作:<br />1、 CreateGraph(&G,V,VR);<br /> 初始条件:V是图的顶点集,VR是图中弧的集合;<br /> 操作结果:按V和VR的定义构成图?<br /> ?<br />2、 DestoryGraph(&G);<br /> 初始条件:图G存在;<br /> 操作结果:销毁图原创 2010-06-05 14:50:00 · 3182 阅读 · 0 评论 -
邻接多重表(Adjacency Multilist)
<br />#include<stdio.h><br />#include<malloc.h><br />#include<string.h><br />/*----------------------------邻接多重表的存储结构---------------------------*/<br />#define MAX_VERTEX_NUM 20<br />typedef int VRType;<br />typedef int VertexType;<br />int visited[原创 2010-06-05 14:56:00 · 2307 阅读 · 0 评论 -
广度优先遍历和深度优先遍历
<br />/*=============================邻接矩阵的存储结构=============================*/<br />#include<stdio.h><br />#define OK 1<br />#define ERROR -1<br />#define TRUE 1<br />#define FALSE 0<br />#define原创 2010-06-05 14:59:00 · 625 阅读 · 0 评论 -
广度优先遍历,深度优先遍历,拓扑排序(十字链表存储结构)
<br /><br /><br /><br /> <br /><br />创建的有向图为:{6条边,8个顶点}<1,2><1,3><1,4><3,2><3,4><4,5><6,4><6,5><br /> <br /> <br /> <br />#include<stdio.h><br />/*==============================十字链表的存储结构===========================*/<br />#define MAX_VERTEX_NUM 20<br /原创 2010-06-05 15:28:00 · 3374 阅读 · 0 评论