گراف درc++

سلام
میشه به من بگین چطور گراف در کامپیوتر تعریف کنیم
من یه سری شبه کددارم ولی چیزی از اونا سر در نیاوردم
تئوری میدونم باید چی کنم ولی کدسو نا
راستی گراف وزن داره

براي نمايش گراف چند راه وجود داره . مثلا با استفاده از ليست هاي پيوندي و يا يه آرايه دوبعدي که هر انديس نام گره رو نشون ميدن و اگه a[i][j] برابر يک باشه يعني از گره i به گره j يالي وجود داره و اگه صفر هم باشه يعني وجود نداره .

سلام
ببه من گفتم تئوری قضیه رو میدونم
من به خاطر نیازم باید با لیست پیوندی بنویسم
ولی کدشو بلد نیستم
میشه در نوشتن کدش به من کمک کنین

مثلا من آرایه که اسمش headere رو چه جوری تعریف کنم
بارم میگم من تئوریشو میدونم
که باید از نوع اشاره گری به node باشه ولی نمیدونم چه جوری؟
مرسی

کد:

---

http://rapidshare.com/files/294670946/header.docx.html

---