Multidimensional Collections for a (CS) Graph Class Interface in C#?
For jollies I'm trying to implement a graph data structure as an interface, so that I can implement graph classes either as adjacency lists (lists of lists of edges) or as adjacency matrices ( a 2 dimensional array of edges) with a minimum of additional code.
My question is, is there a way I can implement the IGraph interface s开发者_StackOverflow中文版o that either this:
LinkedList<LinkedList<IEdge>>
or this:
IEdge[,]
will be valid types? I have everything else thought out except this.
So you are using BCL Generics for the linked list. The LinkedList<LinkedList<IEdge>>
structure should work just fine.
精彩评论