r - グラフ用の R パッケージ (最短パスなど) はありますか?

Question

Rが統計パッケージであることは知っていますが、おそらくグラフを操作して2つのノード間の最短パスを見つけるためのライブラリがあります。

PS 実は、igraph と e1071 を見つけました。どちらが優れていますか? ありがとうございました

Answer 1

確かに、かなりの数のグラフ関連のパッケージを収集するタスク ビューがあります。(リンク先のページは iframe を使用する CRAN ポータルであるため、Graph Task View に直接リンクすることはできません。リンク先のページから、LHS 列の上部近くにあるTask Viewsをクリックし、次に をクリックします。リストの一番下にある Task View gR。

そこにあるパッケージの中で、たとえば igraphには、Q.で言及したようなグラフ理論関数があります。

igraph と e1071 の比較 -- まあ、igraph は C でコーディングされています。とても速いです。ただし、e1071 とは比較していません。

私が知っていることは、これら 2 つのパッケージの範囲が大きく異なるということです。e1071 には確かにグラフ理論関数が含まれていますが、パッケージの関数の大部分は機械学習に向けられています。

一方、iGraph は専用のグラフ理論パッケージです。iGraph には、さらに多くの専用関数と、多くの一般的なグラフ タイプのコンストラクタがあります。