170 похожих чатов

Можно ли вершину графа на английском называть vertex?

11 ответов

27 просмотров

Да

Dijkstra's algorithm is an algorithm for finding the shortest paths between ***nodes*** in a graph вот самое правильное слово

izirayd- Автор вопроса
Bulat Ziganshin
Dijkstra's algorithm is an algorithm for finding t...

https://en.wikipedia.org/wiki/Vertex_(graph_theory)

Да. В математическом определении графа множество вершин не просто так V обзывают. В программировании вроде как принято node называть.

izirayd- Автор вопроса
Red Paper
Да. В математическом определении графа множество в...

Я ни разу не встречал node, а вот vertex постоянно. Node — это скорее узел, например связного списка. Т.е. для графов используют vertices, а при реализации структур данных используют node для тех же узлов в, например, бинарных деревьях поиска.

Daniel
Я ни разу не встречал node, а вот vertex постоянно...

std::map::node_type _Rb_tree_node_base в gcc и т.д. —— Дерево это тоже граф.

Red Paper
std::map::node_type _Rb_tree_node_base в gcc и т....

Дерево — ясное дело, что граф. Вот только std::map — это не граф, а структура данных, в которой узлы имеют топологию бинарного сбалансированного дерева. Точно также со связным списком, который не граф, но имеет тоже граф под собой. в Boost.Graph используется как раз vertex, например, VertexListGraph. Итого, эмпирическое правило как обычно делают: — узел структуры данных: node — вершина графа: vertex

izirayd- Автор вопроса
Daniel
Дерево — ясное дело, что граф. Вот только std::map...

Конкретный пример из gcc привёл. Там именно дерево, а не АСД.

Red Paper
Конкретный пример из gcc привёл. Там именно дерево...

Конкретный пример был красно-черного дерева (что по Вашему буквы Rb значат?), а это структура данных.

Похожие вопросы

Обсуждают сегодня

А чем вам питонисты не угодили?😂
.
79
Язык Си можно выучить за день? По книжке ANSI C на 230 страниц
Vincent Vegan
29
Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
75
Dim Dim, [02.07.2024 11:07] DB 0x62 Dim Dim, [02.07.2024 11:07] DB 0x66 Dim Dim, [02.07.2024 11:07] кто пояснит что это?
Dim Dim
14
Ошибка: segmentation fault (core dumped) Код: pastebin.com/BEsNNSSV Сообщение от компилятора: отсутствует ОС: Arch Linux Ядро: x86_64 Linux 6.9.7-arch1-1 Процессор: Intel Cele...
sec
4
Ребят, а за скок можно впарить анон чат с апишкой и веб админкой ?
Eugene Неелов
15
Ещё такой вопрос. Мне необходимо хранить пароль пользователя локально. Для этого планирую использовать ini файл. Это для автозаполнения полей логин и пароль при авторизации. Е...
Евгений
19
Кстати, я тут еще с одной темой столкнулся, вот учу я C++, на таком то ресурсе, а остальные постоянно советуют практиковаться, что то писать, проекты, но как писать если вот т...
aaswq1
7
@ahndmn @ayaw0_0 здарова, на чем пишете?
Aiwan \ (•◡•) / _bot
7
Коллеги, как получить PId для собственного процесса из под линукса?
Роман Лях (rgreat)
6
Карта сайта