c# - 隣接リスト グラフの実装 - 再利用可能なクラス

Question

Graph を (私の Graph クラスに) として格納しています: Dictionary< Vertex<T>, List<Vertex<T>> _edges.

エッジの重量、色などのプロパティをどのように保存すればよいですか? (たとえば などで再利用できるようにするため) 一般的な Graph クラスを作成するためにWeightedGraphs、インターフェイス ( などの一般的な Graph 操作を含む)を Graph クラスのプロパティとしてColoredGraphs追加することを考えました。IGraphTraverseInsertEdge

ただし、エッジ プロパティを処理する方法がわかりません。頂点に色プロパティを持たせたいIGraphのでインターフェースを実装する場合、重みプロパティを持ちたいので実装する場合などです。また、グラフを隣接リストとして実装する方法についてもお聞きしたいと思います。ColoredGraphIGraphWeightedGraph

ps: 学校の宿題ではありません

Answer 1

Edge ={2 Vertices = {Adjacent Vertices per a vertex}, weighted value, color value, etc}

それから

public Vertex
{
//get adjacent list of vertices
}
public class Edge
{
//define necesary values
//define pair of vertices to make an edge
}