private void AddEdges(GraphToColor graph, IEnumerable <XmlNode> inputNodes) { var intInput = inputNodes .Select(vertex => vertex.ChildNodes) .Select( firstSecond => Tuple.Create(int.Parse(firstSecond.Item(0).InnerText), int.Parse(firstSecond.Item(1).InnerText))); foreach (var(item1, item2) in intInput) { graph.AddEdge(item1, item2); } }
public static void Main(string[] args) { var graph = new GraphToColor(5); // graph.AddEdge(0, 1); // graph.AddEdge(0, 2); // graph.AddEdge(1, 2); // graph.AddEdge(1, 4); // graph.AddEdge(2, 4); // graph.AddEdge(4, 3); graph.AddEdge(0, 1); graph.AddEdge(0, 2); graph.AddEdge(1, 2); graph.AddEdge(1, 3); graph.AddEdge(2, 3); graph.AddEdge(3, 4); Console.Write(string.Join(" ", graph.GreedyColoring())); }