Конечно, есть Представление задач , которое собирает значительное количество пакетов, связанных с графами. (Страница, на которую ссылается, является порталом CRAN, который использует iframes, поэтому я не могу напрямую связаться с представлением задач графика. Поэтому со страницы, на которую ссылаются здесь, нажмите Представления задач в верхней части окна. LHS столбец, затем нажмите на представление задач gR , в нижней части списка.
Среди пакетов, например, igraph имеет теоретико-графические функции, такие как вы упомянули в своей Q.
igraph против e1071 - хорошо, igraph закодирован в C; это очень быстро Я не сравнивал его с e1071.
Что я знаю, так это то, что эти два пакета сильно различаются по объему: e1071 - это набор функций (по крайней мере, изначально) для университетского курса (я считаю, что необычное имя «e1071» относится к идентификатору курса) в то время как. e1071 действительно содержит теоретико-графические функции, но большинство функций пакета направлены на машинное обучение.
С другой стороны, iGraph - это специальный пакет теоретических графов. В iGraph есть много других специальных функций, а также конструкторы для ряда общих типов графов.