Prog.Hu
- programozás, szoftverfejlesztés, programozó állás, programozó
PC Fórum
- hardver, szoftver, windows, android, apple, google, táblagép, mobil, internet, iphone, samsung

Gráfok problémák

Hírek
Problémák
Témák
Cikkek
Videók

2 éve
1
C# új él beszúrása szomszédsági mátrix/gráf
Sziasztok! Egy szomszédsági mátrixba szeretnék beszúrni új éleket, amelyek azt jelzik, hogy két embernek hány közös ismerőse van, és a mátrixban ahol 0 van, akkor a két embernek nincs közös ismerőse. Ugye a csúcsok lesznek a nevek. Eddig ennyi van meg: class GrafMatrixxal<T> : Graf<T> { T..
2 éve
3
Gráf szomszédsági mátrix c#
Sziasztok! Generikusan készített szomszédsági mátrix-al kapcsolatban lenne pár kérdésem. Pl vannak országok, és meghatározzuk, hogy az egyik országból a másikba eljutni hány km, és egy országból több országba is lehet menni, ezek lesznek a csúcsok. A szomszédokat jelölik azok az országok, amelye..
2 éve
2
Euler sétás gráf feladat
Szép napot! Adott alább egy feladat,a tavalyi IOI válogató 14. feladata. Feladatleírás és segítség csatolva.Sajnos egyszerre csak egyet enged. A feladat röviden: adott egy dominóhalmaz,adjunk hozzá úgy dominókat hogy sorba lehessen őket rakni,és a hozzáadott dominókon a pöttyök száma a lehető legk..
2 éve
33
Gráfok-legrövidebb utak,idő optimalizálás
Szép napot! Az lenne a kérdésem hogy, hogy lehetne ezt az algoritmust tovább gyorsítani,esetleg mi nem jó benne? Leírás csatolva. Az értékelőrendszerben a 9. tesztig hibátlanul futott,onnantól viszont (15 teszt van) időlimit túllépés volt. Ebből gondolom hogy helyes az algoritmus de lassú ,viszont..
3 éve
4
Algoritmus tervezés
Sziasztok! Van egy gyakorló feladatom, amit nem tudok megcsinálni, sem más a csoportban, aki még sosem programozott, mert nem kaptunk elegendő információt, nem tudjuk, mit lehet, mit nem, egyáltalán hogyan kéne megcsinálni. Folyamatábrát kell készíteni, a megfelelő síkidomok felhasználásával (tégl..
5 éve
1
Aadatbázis cloud környezetben social media célokra
Milyen elosztott, könnyen skálázható és gyors adatbázis típusokat és konkrét adatbázis kombinációkat ajánlanátok cloud paltformok felett (lehetőleg AWS, GCP vagy Azure) az alábbi usecase-re? Social media-hoz hasonló usecase megvalósítása lenne a cél (Facebook News Feed, realtime Tweets-hez hasonl..
5 éve
4
Milyen gráf rajzoló lib-et érdemes használni JavaFX-hez?
Nézegettem néhány lib-et, de sajnos általában egyiket sem olyan könnyű kipróbálni, mivel pár órát mindegyikbe bele kell merülni, ezért néhány csalódás után inkább inkább hozzátok fordulok, hátha tudtok jó megoldást. A libnél fontos lenne, hogy JavaFX alkalmazásba integrálható legyen a gráfrajzolá..
- gráfok
- Java
7 éve
15
Háromszögekre bontott sokszög, mint gráf
Egy egyszerű sokszöget egymást nem metsző átlókkal háromszögekre bontunk, akkor az így kapott gráf 3-színezhető. A fenti állítást kellene igazolni. Ha egymást nem metszik az átlók, akkor a gráf ugye síkbarajzolható lesz. Minden csúcsának a fokszáma páros kell, hogy legyen, de hogyan lehet a fen..
- gráfok
- matematika
7 éve
4
Java, kör és egyenes metszéspontja
Sziasztok, Lenne egy problémám. Gráf rajzoló programot csinálok, és elakadtam egy helyen. Irányított gráfnál, jelenleg a "nyíl" a csúcs közepébe mutat. Ezt szeretném megoldani úgy, hogy mindig a csúcs szélére mutasson. Kerestem már a neten, kör és vonal metszéspontjára vonatkozó állításokat, de n..
7 éve
3
Java BellmanFord algoritmus, léptetéssel
Sziasztok, Lenne egy kis problémám a fent említett algoritmussal kapcsolatban. A léptetés és minden tökéletesen megy, de: Adott egy gráf, amit xml-ből olvasok be, majd lefuttatom rajta a BellmanFord algoritmust. Az xml, a gráf, és a kirajzolt fa mellékletben. Ha egy olyan csúcstól indulok, ami..
7 éve
5
Láncolt lista elemei közötti út kielemzése és kiíratása
Üdv! A következő a problémám: Adott egy láncolt lista, ebben hálózati elemek vannak (pl. switch, router, pc, szerver, hub, stb.). A lista egymást követő elemei az egymással kommunikáló hálózati eszközök (olyan sorrendben, hogy melyik eszköztől mentek csomagok, melyik eszközö(kö)n keresztül melyik..
7 éve
2
C# - Gráf generikus láncolt listában tárolt elemekből
Üdv! A következő a problémám: Van egy interfészem, ez az IHálózatiEszköz interfész. Ez a FogadottBájtok, az ElküldöttBájtok (és esetleg a KapcsolódóEszközök) tulajdonságok implementálását írja elő az implementálók számára. Van egy abstract HálózatiEszköz osztályom, ami implementálja ezt és az ICo..
7 éve
9
Módosított Dijkstra-algoritmus
Sziasztok! Megvalósítottam a Dijkstra-algoritmust, hogy egy gráfban megtaláljam adott csúcsok közötti legrövidebb utakat és azok hosszát, illetve számosságát. Nem túl releváns információ, de mindezt R környezetben, nyelvben. A megvalósítás tökéletesen működik, azonban szeretném módosítani olyan m..
- gráfok
7 éve
10
Abszolút nyelő csúcs létezése
Sziasztok! Egy gráf csúcsmátrixából akarom kinyerni, hogy létezik-e a gráfban abszolút nyelő csúcs. Egy v V-beli csúcs abszolút nyelő, ha befoka: n-1, kifoka: 0. n = |V|. O(n^2) alatt viszonylag egyszerű, ezért O(n) alatt akarom kinyerni. int abszolut_nyelo_csucs(const vector<vector<int> > &v..
- gráfok
- C++
- C
8 éve
5
Gráf dominálás algoritmus
Gráf dominálással, illetve a Staller algoritmussal kapcsolatban keresnék részletes elméleti hátteret tartalmazó könyvet vagy jegyzetet. Használta már valaki a fenti módszerek valamelyikét?
- gráfok
- matematika
8 éve
2
Algoritmus hatékonyság
Rendező algoritmusok hatékonyságának méréséhez kérnék segítséget. Mivel és mit kell hozzá mérni, hogy például a gráfok topológikus rendezéséről megállapíthassam az algoritmus hatékonyságát? Előre is köszönöm!
8 éve
3
Programozás C
Sziasztok! Segítséget szeretnék kérni! Kaptam egy külön feladatot a mestint tanáromtól. C-ben kellene egy A,B,C,D,E csúcsokkal rendekező gráf csúcsait kiíratni, majd a csúcsok számát kiíratni, aztán szélességi keresővel bejárni. Nagyon fontos lenne.
9 éve
4
Gráf elemeinek "ideális" elhelyezése, átfedés nélkül
A probléma nyelv független és nem iskolai beadandó, hanem valós probléma. Adott egy gráf (irányított, de ez nem is fontos). Ennek elemeit szeretném úgy elhelyezni, hogy a lehető legkevesebb átfedés legyen az elemeket összekötő vonalakban. Kiemelt elem (központi egység) nincs, nem tudom megmondan..
9 éve
7
Gráf bejárása 2 párhuzamos úton
Hali! a feladat a következő: van 13 falu minden faluból minden faluba van egy út különböző menetidővel. (teljes, irányítatlan, súlyozott gráf) "A" faluból kell indítani 2 buszt, ami bejárja az összes falut majd vissszaér "A" faluba, úgy, hogy "A" falun kívül minden falun csak egyszer jelenik meg b..
9 éve
3
Teljes párosítás - Tutte tulajdonság
Sziasztok! Nem igazán értem, hogy a Tutte- tulajdonságú gráfok miért rendelkeznek teljes párosítással. Az alábbiakban felvázolom a definíciót és a tételt, és adok egy példát, amire szerintem teljesül a tulajdonság, de nem találok benne teljes párosítást. Ha valaki a hibát észreveszi, hogy miért ne..

abcd