摘要： 邻接矩阵（无向图） 考虑到图是由顶点和边或弧两部分组成，合在一起比较困难，那就很自然地考虑到分为两个结构来分别存储。 顶点因为不区分大小、主次，所以用一个一维数组来存储是狠不错的选择。 而边或弧由于是顶点与顶点之间的关系，一维数组肯定就搞不定了，那我们不妨考虑用一个二维数组来存储。 于是我们的邻接矩 阅读全文

摘要： 一个是顶点表，包括顶点和指向下一个邻接点的指针一个是边表， 数据结构跟顶点不同，存储的是顶点的序号，和指向下一个的指针刚开始的时候把顶点表初始化，指针指向null。然后边表插入进来，是插入到前一个，也就是直接插入到firstedge指向的下一个，而后面的后移 1 #include 2 #include 3 //定义最大的定点的个数为100 4 #define MaxVer... 阅读全文