public static List <ConnectedComponent> GetAllComponents(Graph graph)
{
var queue = new Queue <Vertex>();
HashSet <int> usedVertexes = new HashSet <int>();
var result = new List <ConnectedComponent>();
int componentIndexer = 0;
foreach (var vertex in graph.Vertexes)
{
if (usedVertexes.Contains(vertex.Key))
{
continue;
}
var owners = vertex.Value.Edges.SelectMany(edge => edge.GetOwners()).Distinct().ToList();
foreach (var owner in owners)
{
var component = new ConnectedComponent(componentIndexer, owner);
componentIndexer++;
queue.Clear();
component.Vertices.Add(vertex.Key);
if (vertex.Value.IsMine)
{
component.Mines.Add(vertex.Key);
}
usedVertexes.Add(vertex.Key);
queue.Enqueue(vertex.Value);
while (queue.Count > 0)
{
var node = queue.Dequeue();
foreach (var edge in node.Edges.Where(edge => edge.IsOwnedBy(owner)).Where(edge => !component.Vertices.Contains(edge.To)))
{
var edgeNode = graph.Vertexes[edge.To];
if (edgeNode.IsMine)
{
component.Mines.Add(edgeNode.Id);
}
usedVertexes.Add(node.Id);
component.Vertices.Add(edgeNode.Id);
queue.Enqueue(edgeNode);
}
}
result.Add(component);
}
}
return(result);
}
public static List <ConnectedComponent> GetComponentsFromMines(Graph graph, int owner)
{
var queue = new Queue <Vertex>();
HashSet <int> usedMines = new HashSet <int>();
var result = new List <ConnectedComponent>();
int componentIndexer = 0;
foreach (var mine in graph.Mines)
{
if (usedMines.Contains(mine.Key))
{
continue;
}
var component = new ConnectedComponent(componentIndexer, owner);
componentIndexer++;
queue.Clear();
component.Vertices.Add(mine.Key);
component.Mines.Add(mine.Key);
usedMines.Add(mine.Key);
queue.Enqueue(mine.Value);
while (queue.Count > 0)
{
var node = queue.Dequeue();
foreach (var edge in node.Edges.Where(edge => edge.IsOwnedBy(owner)).Where(edge => !component.Vertices.Contains(edge.To)))
{
var edgeNode = graph.Vertexes[edge.To];
if (edgeNode.IsMine)
{
component.Mines.Add(edgeNode.Id);
usedMines.Add(edgeNode.Id);
}
component.Vertices.Add(edgeNode.Id);
queue.Enqueue(edgeNode);
}
}
result.Add(component);
}
return(result);
}
