Adjacency Matrix of Graph—图的领接矩阵表示
int vexnum;//点数int arcnum;//边数//点集//边集//图种类}AMGraph;对于一个完整的图,其属性有顶点数目边数目存储顶点信息的数组存储边信息的数组,也可以再加上表示图种类的信息,共五个属性。存储顶点信息的数组用一维即可,但由于边是由其两边顶点所确定,所以要用二维数组来存储。表示图种类的信息可用枚举类型定义,例如enum kind { value1,value2,value3,...};
原创
2024-04-06 16:50:49 ·
835 阅读 ·
2 评论