图1——用邻接矩阵表示法创建有向图

图 可分两部分：一个是创建顶点信息，可用一个一维数组存储；另一个是创建弧的信息，包括弧的相关顶点和权值，可存储到二维数组里，其中，二维数组的下标分别表示两个顶点的弧尾和弧头编号，权值存放在对应的数组中。 创建一个网： 请输入有向网N的顶点数和弧数：6 9 请输入6个顶点的值： a b c d e f 请分别输入9条弧的弧尾 弧头 权值（以空格分隔）： a b 6 a e 5 a f 9 f c 7

>>阅读原文<<