http://wiki.math.bme.hu/history/Informatika1-2011/Hazi4?feed=atom&Informatika1-2011/Hazi4 - Laptörténet2024-03-29T05:56:52ZAz oldal laptörténete a wikibenMediaWiki 1.18.1http://wiki.math.bme.hu/index.php?title=Informatika1-2011/Hazi4&diff=6823&oldid=prevAdor, 2011. október 12., 08:39-n2011-10-12T08:39:19Z<p></p>
<table class='diff diff-contentalign-left'>
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr valign='top'>
<td colspan='2' style="background-color: white; color:black;">←Régebbi változat</td>
<td colspan='2' style="background-color: white; color:black;">A lap 2011. október 12., 08:39-kori változata</td>
</tr><tr><td colspan="2" class="diff-lineno">6. sor:</td>
<td colspan="2" class="diff-lineno">6. sor:</td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>* egy ''gr'' nevű irányított gráf egy csúcsának ki-éleit a ''gr.neighbors_out(csúcs)'' függvénnyel kaphatod meg egy listában, a be-éleket a ''gr.neighbors_in(csúcs)'' függvénnyel</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>* egy ''gr'' nevű irányított gráf egy csúcsának ki-éleit a ''gr.neighbors_out(csúcs)'' függvénnyel kaphatod meg egy listában, a be-éleket a ''gr.neighbors_in(csúcs)'' függvénnyel</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>* az algoritmus a DFS egy változata lesz (gondolj arra hogy ha egy fát járunk be DFS-sel, az miben különbözik attól ha a gráf nem fa)</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>* az algoritmus a DFS egy változata lesz (gondolj arra hogy ha egy fát járunk be DFS-sel, az miben különbözik attól ha a gráf nem fa)</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>* nem elég a bejárt csúcsokat megjegyezni, a bejárt éleket is számon kell tartani</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>* <ins class="diffchange diffchange-inline"><p style="text-decoration:line-through;"> </ins>nem elég a bejárt csúcsokat megjegyezni, a bejárt éleket is számon kell tartani <ins class="diffchange diffchange-inline"></p></ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">* Javítás: nem elég a bejárt csúcsokat megjegyezni, azt is külön számon kell tartani hogy mely csúcsok vannak még "feldolgozás alatt", és mik azok amelyek már "kész vannak" (már visszaléptünk belőlük a bejárás során).</ins></div></td></tr>
</table>Adorhttp://wiki.math.bme.hu/index.php?title=Informatika1-2011/Hazi4&diff=6813&oldid=prevAdor, 2011. október 3., 21:18-n2011-10-03T21:18:18Z<p></p>
<table class='diff diff-contentalign-left'>
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr valign='top'>
<td colspan='2' style="background-color: white; color:black;">←Régebbi változat</td>
<td colspan='2' style="background-color: white; color:black;">A lap 2011. október 3., 21:18-kori változata</td>
</tr><tr><td colspan="2" class="diff-lineno">4. sor:</td>
<td colspan="2" class="diff-lineno">4. sor:</td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>Segítség:  </div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>Segítség:  </div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>* egy ''gr'' nevű irányított gráf egy csúcsának <del class="diffchange diffchange-inline">be- illetve </del>ki-éleit a ''gr.neighbors_out(csúcs)'' függvénnyel kaphatod meg egy listában</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>* egy ''gr'' nevű irányított gráf egy csúcsának ki-éleit a ''gr.neighbors_out(csúcs)'' függvénnyel kaphatod meg egy listában<ins class="diffchange diffchange-inline">, a be-éleket a ''gr.neighbors_in(csúcs)'' függvénnyel</ins></div></td></tr>
<tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>* az algoritmus a DFS egy változata lesz</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>* az algoritmus a DFS egy változata lesz <ins class="diffchange diffchange-inline">(gondolj arra hogy ha egy fát járunk be DFS-sel, az miben különbözik attól ha a gráf nem fa)</ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>* nem elég a bejárt csúcsokat megjegyezni, a bejárt éleket is számon kell tartani</div></td><td class='diff-marker'> </td><td style="background: #eee; color:black; font-size: smaller;"><div>* nem elég a bejárt csúcsokat megjegyezni, a bejárt éleket is számon kell tartani</div></td></tr>
</table>Adorhttp://wiki.math.bme.hu/index.php?title=Informatika1-2011/Hazi4&diff=6812&oldid=prevAdor, 2011. október 3., 15:01-n2011-10-03T15:01:46Z<p></p>
<p><b>Új lap</b></p><div>Írj Sage függvényt, ami megmondja, hogy van-e irányított kör egy irányított gráfban!<br />
<br />
Használd a ''digraphs.RandomDirectedGNP(<csúcsszám>, <él-valószínűség>)'' függvényt a teszteléshez használható gráfok létrehozásához.<br />
<br />
Segítség: <br />
* egy ''gr'' nevű irányított gráf egy csúcsának be- illetve ki-éleit a ''gr.neighbors_out(csúcs)'' függvénnyel kaphatod meg egy listában<br />
* az algoritmus a DFS egy változata lesz<br />
* nem elég a bejárt csúcsokat megjegyezni, a bejárt éleket is számon kell tartani</div>Ador