How can I create a two-dimensional dynamic array in C#?
behnam
How can I define a two-dimensional dynamic array? I'm writing Dijkstra algorithm program, I want each node that is connected to another node to save its value into an array. In fact, it should be a dynamic, two-dimensional array. Not specified which one of nodes connected to another nodes.
EJoshuaS - Reinstate Monica
It's been a little while since I've done a Dijkstra's Algorithm implementation but you can represent your data in a few ways. You can have a list of lists, for example, or an array of lists. You could then treat the array index as the vertex label and the list as the list of arrays that it's connected to.
public class Node
{
public int Weight { get; set; }
public int Connected { get; set; }
}
// You can use either an array of lists or a list of lists
List<List<Node>> graph = new List<List<Node>>();
// The index is the edge label - e.g. arr[0] is the edge labeled "0"
graph[0] = new List<Node>()
{
new Node() { Weight = 175, Connected = 1 },
new Node() { Weight= 100, Connected = 2 }
// Etc...
};
graph[1] = new List<Node>()
{
// Basically, to represent an undirected edge you're representing two weighted edges
// (i.e. a connection from 1 -> 2 and a connection from 2 -> 1)
// This also makes directed edges easy to represent
new Node() { Weight = 175, Connected = 1 }
// Etc...
};
You can also, for example, have a list (or set) of vertices and a list of edges. (In fact, in the formal mathematical sense, that is the actual definition of a graph - a set of edges and a set of vertices).
Collected from the Internet
Please contact [email protected] to delete if infringement.
edited at
- Prev: How to manually import third party Swift framework into Swift iOS project?
- Next: TensorFlow Choose GPU to use from multiple GPUs
Related
Related Related
- 1
How can I create a two dimensional array in JavaScript?
- 2
How do I initialize a two-dimensional array in C
- 3
How can i create an n-dimensional array in c
- 4
How can I create a two-dimensional array containing ArrayLists?
- 5
Dynamic Allocation of two-dimensional array C++
- 6
How to create html from a two dimensional array?
- 7
How can I check if any button of a two dimensional array was clicked?
- 8
How can I create a simple 4x3 two dimensional array in Java?
- 9
How to create a two dimensional array of two dimensional arrays?
- 10
How to use memset or fill_n to initialize a dynamic two dimensional array in C++
- 11
How can I create a dynamic array in a procedure in C?
- 12
How to create a two dimensional parcelable array of parcelables?
- 13
How can I create two dimensional SplitPane in Java Swing
- 14
How i can compare two dimensional array like below?
- 15
How can I parse array of json objects using GSON into JAVA two-dimensional array?
- 16
How do I declare a two dimensional dynamic array inside of a Class in C++
- 17
How do I initialize a two-dimensional array in C
- 18
How can I set elements of a two dimensional array in ruby?
- 19
cpp two dimensional dynamic array
- 20
How can I store an integer two-dimensional array in SharedPreferences?
- 21
How to create two dimensional array with 2 arrays
- 22
How to create html from a two dimensional array?
- 23
How can I create an array of pointers point to a 2 dimensional array
- 24
How to create a two dimensional array of given size in C++
- 25
How to create a two dimensional array and add values to it?
- 26
create a dynamic two dimensional array in python (loop)
- 27
How to fill a two dimensional array with chars in C?
- 28
How can I get the length of a two dimensional array in VBA (excel)?
- 29
How can I create a higher dimensional table?
Comments