CODEWITHSUNDEEP
c#.netgraphcomputer-science
WDot
WDot

Reputation: 11

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 so that either this:

LinkedList<LinkedList<IEdge>>

or this:

IEdge[,]

will be valid types? I have everything else thought out except this.

Upvotes: 1

Views: 282

Answers (1)

Lukasz
Lukasz

Reputation: 8880

So you are using BCL Generics for the linked list. The LinkedList<LinkedList<IEdge>> structure should work just fine.

Upvotes: 1

Related Questions