首页 > TAG信息列表 > ALGraph

无向图的邻接表表示求度和两种遍历-----数据结构与算法笔记

图 练习题

1. #include<stdio.h> #include<malloc.h> #define MAX_VERTEX_NUM 100 typedef int VertexType; //表结点 typedef struct ArcNode{ int adjVex;//邻接域 struct ArcNode *nextArc; }ArcNode; //头结点 typedef struct VNode{ VertexType data; ArcNode

图的邻接表表示法及深度优先、广度优先遍历算法

知识点: 1、图的邻接表表示法; 2、图的深度优先算法; 3、图的广度优先算法。 //图的邻接表表示法 //基于邻接表表示法的图的遍历 #include "string.h" #include<stdlib.h> #include<queue> #include<iostream> using namespace std; typedef struct ArcNode { int adjvex;//邻

双层网络的创建(层的加入,以及度中心性算出)

思路:在之前的单层网络上,再创建一个网络。两个网络的节点一一对应,这样方便了两个网络的连接。区别两个网络的就是它们属于不同的层。   用到的数据:     完整代码: #include<stdio.h> #include<stdlib.h> #include<string.h> #include<malloc.h> #include<math.h> #include<tim

封装 有向图 遍历,删除,插入等

  初始化四个弧: 0 1 0 2 3 1 3 2   1 2 #include <iostream> 3 #include <queue> 4 using namespace std; 5 6 const int MAXSIZE = 10; //最多的顶点数 7 8 struct ArcNode 9 { 10 int adjvex; /