假设带权有向图采用邻接矩阵存储。设计图的基本运算算法,包括创建图的邻接矩阵,输出图的邻接矩阵,销毁图的邻接矩阵,求图中顶点的度。
时间: 2024-06-10 07:02:41 浏览: 277
邻接矩阵—有向图-图的基本概念
好的,假设我们已经有了带权有向图的数据,下面我来介绍一下这个图的基本运算算法。
1. 创建图的邻接矩阵:
首先需要确定图中顶点的个数n,然后创建一个n*n的二维数组adjacency_matrix,用来存储每个顶点之间的边和权重。如果两个顶点之间没有边,则用一个极大值表示。创建邻接矩阵后,需要遍历带权有向图中的每条边,将对应的权重填入adjacency_matrix中的对应位置即可。
2. 输出图的邻接矩阵:
输出邻接矩阵其实就是遍历二维数组adjacency_matrix,将其输出即可。
3. 销毁图的邻接矩阵:
销毁邻接矩阵其实就是释放二维数组adjacency_matrix占用的内存空间。
4. 求图中顶点的度:
顶点的度指的是与该顶点相连的边数,对于有向图来说,分为入度和出度。对于顶点i来说,其入度可以通过遍历adjacency_matrix列来求得,出度可以通过遍历adjacency_matrix行来求得。
阅读全文