|
|
עמוד:172
נייצג את הגרף בעזרת המטריצה הריבועית הזו ו G [ 0 ][ 2 ] = G [ 2 ][ 0 ] = 1 מאחר שקיימת קשת לא מכוונת בין הצמתים 0 ו- . 2 ניתן לשים לב שהמטריצה הריבועית המייצגת את הגרף הלא מכוון G היא מטריצה סימטרית ביחס לאלכסון הראשי . לאור האמור לעיל , נוכל להגדיר את הגרף , בעל 20 צמתים , כדלהלן : בשפת : 0 20 ח # define typedef int adjmat [ n ][ n ] adjmat G ; בשפת פסקל : CONST n = 20 ; TYPE adjmat = ARRAY [ 1 .. n , 1 .. n ] OF INTEGER ; VAR G : adjmat ; כאמור , כל צומת בגרף מיוצג על-ידי מספר שלם בין 0 . 19-ל המערך הדו-ממדי G מייצג כל זוג סדור אפשרי של צמתים .
|
|