如何在不使用Omega(Vertices)时间的情况下有效地从图中删除节点?

时间:2019-04-24 23:19:41

标签: java graph hashmap

基本上,我有一个由类型t的哈希表组成的图,它的第二个通用参数是包含所有邻居/边缘的哈希集。我需要找到一种方法来有效地删除节点及其所有边缘,而无需直接查看哈希图中的每个元素及其边缘,因为这至少需要我花费Omega(V)时间? remove方法为void,并且接受类型为T的参数,该参数是要删除的节点。

HashMap<T, HashSet<T>> graphMap; //Actual graph
private int edgeNumber; //Number of total edges

0 个答案:

没有答案