Как мне найти базовый C-код для igraph's shorttest_paths? - PullRequest
0 голосов
/ 29 сентября 2018

Я хочу посмотреть на код для функции igraph distances Я хотел бы взглянуть на реализацию алгоритма Дейкстры, чтобы увидеть, возможно ли внести изменения, такие, что как только любой путь междуфиксированный источник и цель превышают пороговое значение, после чего этот путь заканчивается поиском.

Я вижу, что функция вызывает C_R_igraph_shortest_paths, но я не могу найти это в информации пакета igraph для R или Cна Github.Я знаю, что функция расстояний содержится в файле structural.properties.R, но у меня больше ничего нет.

Мне раньше не приходилось смотреть на эту глубину, поэтому я мог упустить что-то очевидное.

1 Ответ

0 голосов
/ 23 ноября 2018

Посмотрите на интерфейс igraph C:

Источник на GitHub:

Посмотрите на structural_properties.c.

...