首先要观察加权有向图的特征,找到表头和加权值,进行分析,这样才能更好的画表。
图上有五个表头,分别是0、1、2、3、4,是图中圆圈内的数字。
画一个邻接表。然后在数字0后面画三个方块,用箭头标记,然后在第一个方块写连接顶点,在第二个方块写加权值,然后画第二个表,第二个表的最后一个符号要放上。
按照同样的方法,写出所有的表格。很简单。请参考以下内容。
以上是个人经验,供大家参考。