qq_49288154的博客

数据结构与算法图图连通问题**问题描述：**ConnectedComponents 给定无向图，计算无线图的连通分量public class ConnectedComponents { private static Map<Vertex,Integer> cc; // the resulting map private static UnDiGraph G; // the undirected graph /** * Returns the map of the conn

* 问题描述：**ConnectedComponents 给定无向图，计算无线图的连通分量。**问题描述：**给定有向图或者无向图，计算开始顶点到其他各个顶点的最短路。这个算法使用了入度的概念：图中一个顶点的入度是指指向该顶点的边的数量。**问题描述：**起始顶点到目标顶点存在多条最短路径，记录所有最短路径。**问题描述：**寻找有向图中可以到达图中所有顶点的 Root 顶点。**问题描述：**寻找顶点 u 到 v 的路径。**问题描述：**检测有向图和无向图是否带环。可处理负权值，检测负权回路。

这部分是为了预防 leetcode 刷习惯了，忘记怎么处理输入输出的问题Java的数据输入和 C++ 相比非常繁琐，因此大多数的Java的例题都无需处理输入输出，直接处理封装好的函数体即可通过 Scanner 类来获取用户的输入。

Java 的集合实现类

Java 数据结构接口的整理

​ Hashtable是原始的 java.util 的一部分， 是一个 Dictionary 具体的实现。然而，Java 2 重构的Hashtable实现了Map接口，因此，Hashtable现在集成到了集合框架中。一旦该值被存储，就可以通过它的键来获取它。当使用一个哈希表，要指定用作键的对象，以及要链接到该键的值。可以实现Map接口来获得键/值存储功能。Dictionary 类是一个抽象类，用来存储键/值对，作用和Map类相似。​ 然后，该键经过哈希处理，所得到的散列码被用作存储在该表中值的索引。

Stack是Vector的子类，实现了标准的后进先出的堆栈。

​ Vector 主要用在事先不知道数组的大小，或者只是需要一个可以改变大小的数组的情况。​ Vector 类实现了一个动态数组。