<![CDATA[Graphen]]>Hallo, ich will mit C graphen berechnungen durchführen, habt ihr eine idee oder ein konzept wie man Graphen programmiert ? ich hätte da schon eine idee aber irgendwie ist das nicht das wahre

]]>https://www.c-plusplus.net/forum/topic/170212/graphenRSS for NodeTue, 07 Jul 2026 07:59:07 GMTFri, 12 Jan 2007 19:13:37 GMT60<![CDATA[Reply to Graphen on Fri, 12 Jan 2007 19:13:37 GMT]]>Hallo, ich will mit C graphen berechnungen durchführen, habt ihr eine idee oder ein konzept wie man Graphen programmiert ? ich hätte da schon eine idee aber irgendwie ist das nicht das wahre

]]>https://www.c-plusplus.net/forum/post/1208983https://www.c-plusplus.net/forum/post/1208983Fri, 12 Jan 2007 19:13:37 GMT<![CDATA[Reply to Graphen on Fri, 12 Jan 2007 19:32:58 GMT]]>Es gibt für Graphen gewisse Standard-Repräsentationen. Die wohl bekanntesten sind Adjazenzmatrix und Adjazenzlisten. Dazu sollte sich so einiges im Netz finden lassen. Ich könnte mir auch vorstellen, dass es für C schon fertige Graphen-Bibliotheken gibt. Für C++ bietet boost ein bißchen was.

]]>https://www.c-plusplus.net/forum/post/1208991https://www.c-plusplus.net/forum/post/1208991Fri, 12 Jan 2007 19:32:58 GMT<![CDATA[Reply to Graphen on Fri, 12 Jan 2007 19:38:15 GMT]]>http://de.wikipedia.org/wiki/Repräsentation_von_Graphen_im_Computer

]]>https://www.c-plusplus.net/forum/post/1208995https://www.c-plusplus.net/forum/post/1208995Fri, 12 Jan 2007 19:38:15 GMT<![CDATA[Reply to Graphen on Sat, 13 Jan 2007 00:38:58 GMT]]>Wenn man eine Adjazenzmatrix verwendet, sollte man die lineare Hülle zudem möglichst klein halten, diese bleibt nämlich unter vielen Matrixoperationen erhalten.

Den Algorithmus findet man unter anderem in:

Quarteroni, Sacco and Saleri, Numerical Mathematics, Springer Verlag 2000.

]]>https://www.c-plusplus.net/forum/post/1209117https://www.c-plusplus.net/forum/post/1209117Sat, 13 Jan 2007 00:38:58 GMT<![CDATA[Reply to Graphen on Sat, 13 Jan 2007 08:46:12 GMT]]>Ist zwar Java, aber leicht nach C portierbar:
Algorithms in Java | ISBN: 0201361213

]]>https://www.c-plusplus.net/forum/post/1209156https://www.c-plusplus.net/forum/post/1209156Sat, 13 Jan 2007 08:46:12 GMT<![CDATA[Reply to Graphen on Sat, 13 Jan 2007 12:40:57 GMT]]>pasti schrieb:

Wenn man eine Adjazenzmatrix verwendet, sollte man die lineare Hülle zudem möglichst klein halten, diese bleibt nämlich unter vielen Matrixoperationen erhalten.

Den Algorithmus findet man unter anderem in:

Quarteroni, Sacco and Saleri, Numerical Mathematics, Springer Verlag 2000.

Kannst Du das genauer erklären? Und welchen Algorithmus meinst Du?

]]>https://www.c-plusplus.net/forum/post/1209209https://www.c-plusplus.net/forum/post/1209209Sat, 13 Jan 2007 12:40:57 GMT<![CDATA[Reply to Graphen on Sat, 13 Jan 2007 12:52:46 GMT]]>Korbinian schrieb:

Ist zwar Java, aber leicht nach C portierbar:
Algorithms in Java | ISBN: 0201361213

den sedgewick-schinken gibt es für viele programmiersprachen, auch für C. die ur-version ist sprachenunabhängig (da sind dann speudocodes drin)...
🙂

]]>https://www.c-plusplus.net/forum/post/1209214https://www.c-plusplus.net/forum/post/1209214Sat, 13 Jan 2007 12:52:46 GMT<![CDATA[Reply to Graphen on Mon, 15 Jan 2007 15:41:45 GMT]]>sry dass ich so spät zurückschreibe
ich möchte Adjazenzlisten machen mit einer kleinen mischung um etwas zu überprüfen/beweisen. es soll ein netz mit der geringsten länge berechnet werden (kanten) zwischen den knoten, dies aber in einem etwas anderem verfahren

]]>https://www.c-plusplus.net/forum/post/1210329https://www.c-plusplus.net/forum/post/1210329Mon, 15 Jan 2007 15:41:45 GMT<![CDATA[Reply to Graphen on Mon, 15 Jan 2007 16:50:41 GMT]]>Ich empfehl dir die Boost Graph Library, ist grad so leicht anzuwenden wie die STL..

http://www.boost.org/libs/graph/doc/index.html

]]>https://www.c-plusplus.net/forum/post/1210368https://www.c-plusplus.net/forum/post/1210368Mon, 15 Jan 2007 16:50:41 GMT