Пример реального мира для графа

Question

Привет, я студент информатики. Мне нужен пример из реальной жизни для графа, чтобы решить мою задачу анализа алгоритма (структуры данных). Я не смог найти идеальный сценарий для графического приложения реального мира, если у вас есть какой-либо пример, пожалуйста, скажите мне и помогите мне также в решении

Answer 1

Я предлагаю вам взглянуть на https://snap.stanford.edu/data/. Это огромный набор сетевых наборов данных из различных секторов: социальных сетей, дорожных сетей и т. Д. c.

Любая сеть - это, в основном, граф. Вы можете задать много вопросов для исследования об этих наборах данных. Например: какой кратчайший путь от X до Y (актуально для дорожного графика)? кто друзья кого-то (в соцсетях)?

Удачи!