创建500个节点的邻接表,c#
时间: 2024-04-11 22:28:13 浏览: 7
好的,我可以帮你创建一个包含500个节点的邻接表,以下是一个示例代码:
```csharp
using System;
using System.Collections.Generic;
class Graph
{
private int numVertices;
private List<List<int>> adjList;
public Graph(int numVertices)
{
this.numVertices = numVertices;
adjList = new List<List<int>>(numVertices);
for (int i = 0; i < numVertices; i++)
{
adjList.Add(new List<int>());
}
}
public void AddEdge(int src, int dest)
{
adjList[src].Add(dest);
adjList[dest].Add(src);
}
public void PrintGraph()
{
for (int i = 0; i < numVertices; i++)
{
Console.Write("Node " + i + " is connected to: ");
foreach (var vertex in adjList[i])
{
Console.Write(vertex + " ");
}
Console.WriteLine();
}
}
}
class Program
{
static void Main(string[] args)
{
int numNodes = 500;
Graph graph = new Graph(numNodes);
// Add edges to the graph
// You can modify this part based on your specific requirements
for (int i = 0; i < numNodes - 1; i++)
{
graph.AddEdge(i, i + 1);
}
graph.PrintGraph();
}
}
```
这段代码会创建一个包含500个节点的邻接表,并将它们连接起来,每个节点与其相邻的节点通过边连接在一起。你可以根据你的实际需求修改代码来创建其他类型的图。希望对你有所帮助!