Как эффективно удалить узел из графа, не используя время Omega (вершины)? - PullRequest
0 голосов
/ 25 апреля 2019

По сути, у меня есть граф, который состоит из хэш-карты типа t, и его второй универсальный аргумент является хеш-набором, который содержит все его соседи / ребра.Мне нужно найти способ эффективного удаления узла и всех его ребер, без непосредственного просмотра каждого элемента в хэш-карте и его ребер, потому что это заняло бы у меня по крайней мере время Omega (V)?Метод remove является недействительным и принимает параметр типа T, который является узлом для удаления.

HashMap<T, HashSet<T>> graphMap; //Actual graph
private int edgeNumber; //Number of total edges
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...