public void addLink(Lacze l) { network.krawedzie.Add(l); network.aktualizujLiczniki(); EONTable e = new EONTable(); }
public List <SubNetworkPointPool> routePath(SubNetworkPointPool beginningNetworkPointPool, SubNetworkPointPool endNetworkPointPool, short band) { var path = getPathOfSNPPs(beginningNetworkPointPool, endNetworkPointPool, band); //0 w ścieżce oznacza, że nie da się zestawić połączenia if (path.Count == 0) { //Skopiowanie sieci var newNetwork = new Siec(network); newNetwork.krawedzie = newNetwork.krawedzie.OrderByDescending(o => o.Waga).ToList(); for (int i = 0; i < newNetwork.krawedzie.Count; i++) { Wezel W1 = new Wezel(newNetwork.krawedzie[i].Wezel1.idWezla, newNetwork.krawedzie[i].Wezel1.idWezla, newNetwork.krawedzie[i].Wezel1.idWezla, newNetwork.krawedzie[i].Wezel1.ip); Wezel W2 = new Wezel(newNetwork.krawedzie[i].Wezel2.idWezla, newNetwork.krawedzie[i].Wezel2.idWezla, newNetwork.krawedzie[i].Wezel2.idWezla, newNetwork.krawedzie[i].Wezel2.ip); Lacze potentialLink = potentialLinks.Find(x => x.Wezel1.idWezla == W1.idWezla && x.Wezel2.idWezla == W2.idWezla && x.Wezel1.ip == W1.ip && x.Wezel2.ip == W2.ip); //udalo sie znalezc lacze if (potentialLink != null) { //Wstawiamy nowe łącze na koniec listy potentialLink.idKrawedzi = newNetwork.krawedzie.Count; newNetwork.krawedzie.Add(potentialLink); newNetwork.aktualizujLiczniki(); //Po wstawieniu nowego łącza do eksperymentalnej sieci, zapuszaczamy algorytm Floyda newNetwork.algorytmFloyda(); path = getPathOfSNPPs(beginningNetworkPointPool, endNetworkPointPool, band); //nie udało się if (path.Count == 0) { continue; } //udało się, dzięki wstawieniu krawędzi z potencjalnej udało się stworzyć ścieżkę else { //Pierwszy wezel sciezki Wezel beginNode = newNetwork.wezly.Find(x => x.ip == path[0].snps[0].ipaddress.ToString()); //Ostatni wezel sciezki Wezel endNode = newNetwork.wezly.Find(x => x.ip == path[path.Count - 1].snps[0].ipaddress.ToString()); //Wyznaczamy sciezke jeszcze raz, by uzyskac liste laczy var links = new Sciezka().wyznaczSciezke(beginNode, endNode, newNetwork.zwrocTabliceKierowaniaLaczami, newNetwork.zwrocTabliceKierowaniaWezlami, ref newNetwork.wezly, band, newNetwork.Koszty); foreach (Lacze link in links) { //Jeżeli danej krawędzi z wyznaczonej ścieżki nie ma w wyjściowej topologii, trzeba ją dodać do tej topologii if (!network.zwroc_lacza.Contains(link)) { network.krawedzie.Add(link); //jeszcze zmiana id krawedzi na jej indeks link.idKrawedzi = network.krawedzie.Count - 1; //Lacze juz nie jest potencjalne, lecz rzeczywiste this.potentialLinks.Remove(link); } } return(path); } } } //Zwrocenie pustej listy, gdy nic sie nie udalo zrobic return(new List <SubNetworkPointPool>()); } //A jak Count != 0, to mozna zwrocic sceizke else { return(path); } return(null); }