Листовые узлы графа Титана
У меня есть график типа " A ->B->C ", теперь я удалил вершину "B". Теперь мой граф содержит вершины A и C и не содержит ребер, здесь C - это листовой узел, который не связан ни с какими другими узлами. Теперь я сомневаюсь в том, что является преимуществом конечных узлов, когда они не содержат связи с другими узлами (это правда, потеря памяти...?)
1 ответ
Это зависит от того, планируете ли вы восстановить связь с узлом C. Если C никогда не может быть снова использован в вашем случае использования, то да, C является пустой тратой ресурсов.
Это зависит от цели вашего Графа.