xingoo

摘要： 邻接图的优点就是，现用现申请，空间存储很灵活，并且需要的空间也很小。我们在做复杂网络时，通常也是用这种方法。缺点是不适合并行化，因为cuda只支持连续地址空间的拷贝。数据结构主要包括，边节点和顶点节点typedef struct edgeNode{ int num; int weight; struct edgeNode * next;}edgeNode;typedef struct vertexNode{ char data; edgeNode * firstNode;}vertexNode,List[NUM];typedef struct Graph{ ... 阅读全文

摘要： 图的常用表示方法就是矩阵和邻接表。矩阵通常使用与规整的，且数据量较小的图，这种图直观上方便的表示出了图之间节点的相互关系。图的数据结构typedef struct Graph_Matrix{ char vers[NUM]; //存储数据表示 int arc[NUM][NUM];//二维矩阵图，用来表示节点相连情况 int numVer,numEdge;//顶点数，和边数}Graph_Matrix;矩阵图的深度优先遍历为了防止图中有不连通的子图，因此每个节点顺序的遍历一次，每次采用深度优先遍历其联通子图，避免了遗漏节点。有点类似书中遍历玩父节点，直接遍历他的左边孩子，然后再回来... 阅读全文