グラフデータ構造を実装するJavaプログラム

この記事では、グラフのデータ構造を実装する方法を理解します。 HashMapコレクションを使用してJavaでグラフを実装するグラフデータ構造を実装します。 HashMap要素は、キーと値のペアの形式です。グラフの隣接リストをHashMapで表すことができます。

以下は同じのデモンストレーションです-

入力がであると仮定します −

頂点の数：5エッジの数：5 

必要な出力は −

グラフのノード間の接続は次のとおりです：1-21 --31 --42 --42 --53 --43 --54 -5 

アルゴリズム

ステップ1-STARTステップ2-グラフクラスのオブジェクト、つまりgraph_object、クラス「Edge」の2つの整数、つまりソースと宛先、および「main」関数の2つの整数、つまりvertices_count、edges_countを宣言します。ステップ3-値を定義します。ステップ4-頂点とカウントの値を初期化しますステップ5-以前に定義したクラスの新しいインスタンスを作成しますステップ6-関連する値でインスタンスを初期化しますステップ7-'for'ループを使用してインスタンスを反復しますコンソールに出力を表示します。ステップ8-結果を表示しますステップ9-停止

例1

ここでは、「main」関数の下ですべての操作をバインドします。

 public class Graph {class Edge {int source、destination; } int頂点、エッジ; Edge[]エッジ; Graph（int vertices、int edge）{this.vertices =vertices; this.edges=エッジ; edge =new Edge [edges]; for（int i =0; i  
出力
 
グラフオブジェクトが定義されています。グラフのエッジ間の接続は次のとおりです。 
例2
 

 ここでは、操作をオブジェクト指向プログラミングを示す関数にカプセル化します。
 
 public class Graph {class Edge {int source、destination; } int頂点、エッジ; Edge[]エッジ; Graph（int vertices、int edge）{this.vertices =vertices; this.edges=エッジ; edge =new Edge [edges]; for（int i =0; i  
出力
 
グラフオブジェクトが定義されています。グラフのエッジ間の接続は次のとおりです。