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