グラフの入力を取る最も良い方法はCのデータ構造ですか？

Question

私はCで基本的なグラフの実装（Adjリストに基づいている）ので、すべてのグラフに関連する問題を解決するために基本構造を再利用できるようにしています。

私は紙に描画するグラフをマップするには、私は一番簡単な方法が欲しいです。 私は入力を取る方法を話しています。 :)

すべてのノードのラベルを最初に尋ねる入力ルーチンを作成してから、2つのラベルに基づいてすべてのエッジをどのように接続するかを尋ねますか？

良いと迅速な方法はありますか？簡単な方法で、「入力」のエネルギー消費を抑えることができます。ベストエッジリストの入力のために行くことです

Answer 1

のトリプレットである

、

送信元、送信先は、

をコスト このルーチンは調整]リストと調整]を埋めるために使用することができます

マトリックス。

後者では、マトリックスを適切に初期化し、存在しないエッジを判断するための規則を設定する必要があります。

Answer 2

ここでは、グラフの表現についての詳細を見つける：しかし、ここで
Graph-internal-representaion
をC++やJavaでいくつかのコードはまた、あなたが簡単にCコードに変換することができ、与えられています。