Есть ли какие-либо Пакеты R для Графиков (кратчайший путь, и т.д.)?
Я знаю, что R является статистическим pkg, но вероятно существует библиотека, чтобы работать с графиками и найти кратчайший путь btw 2 узлами.
PS на самом деле, я нашел igraph и e1071, какой лучше?Спасибо
1 ответ
Конечно, есть Task View , в котором собрано изрядное количество пакетов, связанных с графами. (Ссылка на страницу представляет собой портал CRAN, который использует фреймы, поэтому я не могу напрямую ссылаться на представление задач графика. Поэтому на странице, на которую есть ссылка здесь, щелкните Просмотры задач в верхней части LHS столбец, затем щелкните представление задач gR в нижней части списка.
Среди имеющихся пакетов igraph , например, имеет теоретико-графические функции, такие как вы упомянули в своем Q.
igraph по сравнению с e1071 - ну, igraph закодирован на C; он очень быстрый. Я не сравнивал его с e1071.
Я точно знаю, что эти два пакета отличаются друг от друга большой объем: e1071 представляет собой набор функций (по крайней мере, изначально) для университетского курса (я считаю, что необычное имя e1071 относится к идентификатору курса), в то время как .e1071 действительно содержит теоретико-графические функции, но большинство Функции пакета направлены на машинное обучение.
iGraph, с другой стороны, является специализированным пакетом для теории графов. iGraph предлагает гораздо больше специальных развлечений. ctions, а также конструкторы для ряда распространенных типов графов.