确定顶点数量
首先,确定你的有向图中有多少个顶点。
绘制矩阵框
在纸上或画布上,画一个矩形框,框的大小应该根据顶点的数量来定,行和列的数量应该相等。
标记顶点位置
在矩形的横向和竖向分别按顺序标出各个顶点的位置。
填充邻接矩阵
对于有向图,邻接矩阵通常是不对称的。对于每个顶点`i`,遍历所有其他顶点`j`:
如果存在从`i`到`j`的有向边,则在`sNode[i][j]`位置填上边的权重(通常为正整数表示边的长度);
如果不存在从`i`到`j`的有向边,则在`sNode[i][j]`位置填上无穷大(或某个足够大的数表示没有边)。
注意方向
确保邻接矩阵的方向与有向图的方向一致,即矩阵的行对应于有向图的终点,列对应于有向图的起点。
检查矩阵
最后,检查邻接矩阵是否正确反映了有向图中的边和方向。
下面是一个简单的Python代码示例,展示了如何通过邻接矩阵表示一个有向图:
定义顶点的数量和邻接矩阵
Node_Num = 7
sNode = [*Node_Num for _ in range(Node_Num)]
填充邻接矩阵
例如,A->B,D->C
sNode = 1 表示存在一条从A到B的边
sNode = 1 表示存在一条从D到C的边
打印邻接矩阵
for i in range(Node_Num):
for j in range(Node_Num):
print(sNode[i][j], end=" ")
print()
执行上述代码后,你将得到一个有向图的邻接矩阵表示。