WPF が使えなかったので、Winform で elementHost を使用しました。
私のプロジェクト (Graph# を使用したグラフ描画) では、頂点とエッジを描画できますが、エッジにラベルを付けることができませんでした。
コード :
string[] vertices = new string[] { "A", "B", "C" };
var g = new BidirectionalGraph<object, IEdge<object>>();
g.AddVertexRange(vertices);
g.AddEdge(new Edge<object>(vertices[0], vertices[1]));
g.AddEdge(new Edge<object>(vertices[1], vertices[2]));
g.AddEdge(new Edge<object>(vertices[0], vertices[2]));
graphLayout.Graph = g;