Mirai/ALGA
1
0
Fork 0
mirror of https://github.com/Lendaia/oe-alga-feladatok.git synced 2026-04-23 04:16:32 +01:00
Code Issues Packages Projects Releases Wiki Activity

d

Browse Source
This commit is contained in:
Lendaia Mirai
2026-01-12 18:39:29 +01:00
parent 4fbec29971
commit 83b50f0238
1 changed files with 0 additions and 34 deletions
Download Patch File Download Diff File Expand all files Collapse all files

34
ALGA/Adatszerkezetek/12_SulyozottGraf.cs
View File

@@ -184,40 +184,6 @@ namespace OE.ALGA.Adatszerkezetek
public static Halmaz<E> Kruskal<V, E>(SulyozottGraf<V, E> g) where E: SulyozottGrafEl<V>, IComparable
{
// //FaHalmaz<E> feszitofa = new FaHalmaz<E>();
// Szotar<E, float> legrovidebb = new HasitoSzotarTulcsordulasiTerulettel<E, float>(g.CsucsokSzama);
// KupacPrioritasosSor<E> S = new KupacPrioritasosSor<E>(g.ElekSzama, (ez, ennel) => legrovidebb.Kiolvas(ez) < legrovidebb.Kiolvas(ennel));
// FaHalmaz<E> A = new FaHalmaz<E>();
// Szotar<V, int> vhalmaz = new HasitoSzotarTulcsordulasiTerulettel<V, int>(g.CsucsokSzama);
// int i = 0;
// g.Csucsok.Bejar(x => {vhalmaz.Beir(x, i++);});
// g.Elek.Bejar(e =>
// {
// legrovidebb.Beir(e, int.MaxValue);
// S.Sorba(e);
// });
// while(!S.Ures)
// {
// E minimum = S.Sorbol();
// if (vhalmaz.Kiolvas(minimum.Honnan) != vhalmaz.Kiolvas(minimum.Hova))
// {
// A.Beszur(minimum);
// g.Csucsok.Bejar(x =>
// {
// if(vhalmaz.Kiolvas(minimum.Honnan) == vhalmaz.Kiolvas(x))
// {
// vhalmaz.Beir(x, vhalmaz.Kiolvas(minimum.Hova));
// }
// });
// }
// }
// return A;
Szotar<V, int> vhalmaz = new HasitoSzotarTulcsordulasiTerulettel<V, int>(g.CsucsokSzama);
FaHalmaz<E> A = new FaHalmaz<E>();
PrioritasosSor<E> S = new KupacPrioritasosSor<E>(g.ElekSzama, (ez, ennel) => ez.Suly < ennel.Suly);