BFS、DFS、Dijkstra (POJ1062)
图的存储结构、图的搜索方式、路径涉及算法:BFS、DFS、最小堆、并查集、Dijkstra应用领域:区块链、网络背景知识:图的概念(节点与节点的映射关系,有向-无向),边是顶点对,不考虑重边和自回路。图的存储结构, 1.邻接矩阵 G[N][N] (适于稠密图) 2.邻接表 G[N] 为指针数组,对应矩阵每行一个链表,只存非0元素 (适于稀疏图)。DFS 算法思想,从树的根节点出发,一直...