逻辑结构分为两部分:V和E集合。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。
数据结构中图的存储方式,包括邻接矩阵的存储方式和邻接表的存储方式。
深度遍历优先算法
动态规划
模拟退火算法
遗传算法
粒子群算法
逻辑结构分为两部分:V和E集合。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。
数据结构中图的存储方式,包括邻接矩阵的存储方式和邻接表的存储方式。
深度遍历优先算法
动态规划
模拟退火算法
遗传算法
粒子群算法