编写用于表示有向图的数据结构,以及不同表示方法之间相互转换的程序。

从文件读入一个有向图(带权,n 个结点,m 条边)的权矩阵表示,输出这个图的关联矩 阵、边列表、逆向表、邻接表表示。

程序除了能够实现要求的功能以外,代码中要有能体现出不同表示方法的数据结构。 -Writing means between the map data structure, and the different representations of the conversion process. Reading from a file into a directed graph (weighted, n nodes, m edges) of the weight matrix, said matrix output associated with this figure, the edge list, reverse the table, adjoining table. Program to achieve the required functionality in addition to outside, the code must be able to reflect the representation of different data structures.