В чем разница между вершиной и узлом?
в чем разница (если есть) между узлом и вершиной? Я не могу найти ответ после просмотра бесчисленных сайтов! Даже моя книга не уточняет это, поэтому я вроде как потерян!
стоит отметить, что я ищу разницу помимо того, что она называется "вершиной" при использовании в графе и "узлом" при использовании в дереве.
1 ответов
нет никаких различий между словами узел и вершинный. Даже в некоторых книгах, объясняющих теорию графов и алгоритмы графов, они называют это:
вершина обозначается v, а иногда она также называется узлами
между ними нет ни больших, ни малых различий.
Это упоминается в книге: структура данных и алгоритмы с объектно-ориентированными шаблонами проектирования в C#, Bruno R, Preiss.