摘要:
一、图的表示:图分为有向图和无向图,表示方式有邻接表,邻接矩阵,十字链表三种表示方式。1.1 邻接矩阵 图1.1 图1.1对应的邻接矩阵无向图的邻接矩阵是对称矩阵。代码实现:#include #include /*#include */typedef char VertexType; //顶点类型应由用户定义typedef int EdgeType; //边上的权值类型应由用户定义#define MAXVEX 100 //最大顶点数,应由用户定义#de... 阅读全文