using System; using System.Collections.Generic; using System.Linq; namespace SoloLearn { class Program { static void Main(string[] args) { var network = new Network(10, 2, 3); foreach (var station in network.Stations) { Console.Write(station.ID); Console.Write(" > "); foreach (var path in station.Paths.OrderBy(x => x.station.ID)) { Console.Write(path.station.ID); Console.Write(" ("); if (path.weight < 10) { Console.Write(" "); } Console.Write(path.weight); Console.Write(") "); } Console.WriteLine(); } Console.WriteLine(); } } class Network { public Station[] Stations { get; } public Network(int stations, int minPaths, int maxPaths) { this.Stations = new Station[stations]; for (var i = 0; i < stations; i++) { this.Stations[i] = new Station((char)((int)'A' + i)); } this.GenerateRelations(minPaths, maxPaths); } private void GenerateRelations(int minPaths, int maxPaths) { var length = this.Stations.Length; var relations = new List[length]; var available = new List[length]; var notReady = new List(length); var notIntegrated = new List(length); for (var i = 0; i < length; i++) { notReady.Add(i); notIntegrated.Add(i); relations[i] = new List(maxPaths); available[i] = new List(length - 1); for (var j = 0; j < length; j++) { if (i != j) { available[i].Add(j); } } } void AddPath(int a, int b, int weight) { relations[a].Add(b); this.Stations[a].AddPath(this.Stations[b], weight); if (relations[a].Count == 3) { for (var i = 0; i < length; i++) { available[i].Remove(a); } } else { available[a].Remove(b); if (relations[a].Count == 2) { notReady.Remove(a); } } } var random = new Random(); do { var listA = notIntegrated.Count > 0 ? notIntegrated : notReady; var a = listA[random.Next(0, listA.Count)]; var listB = available[a]; if (listA == notIntegrated && listA.Count < length) { listB = listB.Except(listA).ToList(); } var b = listB[random.Next(0, listB.Count)]; if (listA == notIntegrated) { listA.Remove(a); listA.Remove(b); } var weight = random.Next(1, 11); AddPath(a, b, weight); AddPath(b, a, weight); } while (notReady.Count > 0); } } class Station { private readonly List<(Station station, int weight)> paths = new List<(Station, int)>(); public char ID { get; } public Station(char id) { this.ID = id; } public ICollection<(Station station, int weight)> Paths => this.paths; public void AddPath(Station other, int weight) { this.paths.Add((other, weight)); } } }

Bus network