目录
图:
图的概念:
完全图:
无向完全图:
有向完全图:
稀疏图与稠密图:
稀疏图:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
用链表(邻接表)解决
稠密图:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
用二维数组(邻接矩阵)解决
路径:
图的导入:
DIJKSTRA最短路:
伪代码:
目录