گراف در مقابل درخت
Graph و Tree در ساختارهای داده استفاده می شوند. مطمئناً تفاوت هایی بین Graph و Tree وجود دارد. مجموعه ای از رئوس دارای یک رابطه دودویی گراف نامیده می شود در حالی که درخت یک ساختار داده است که دارای مجموعه ای از گره ها به یکدیگر مرتبط است.
نمودار
گراف مجموعه ای از آیتم ها است که توسط یال ها به هم متصل شده اند و هر مورد به عنوان گره یا راس شناخته می شود. به عبارت دیگر، یک گراف را می توان به عنوان مجموعه رئوس تعریف کرد و یک رابطه باینری بین این رئوس وجود دارد.
در اجرای یک گراف، گره ها به عنوان اشیا یا ساختار پیاده سازی می شوند. لبه ها را می توان به روش های مختلف نشان داد.یکی از راه ها این است که هر گره را می توان با یک آرایه لبه های تصادفی مرتبط کرد. اگر قرار است اطلاعات به جای لبه ها در گره ها ذخیره شود، آرایه ها به عنوان اشاره گر به گره ها عمل می کنند و همچنین لبه ها را نشان می دهند. یکی از مزایای این روش این است که گره های اضافی را می توان به نمودار اضافه کرد. گره های موجود را می توان با افزودن عناصر به آرایه ها متصل کرد. اما یک نقطه ضعف وجود دارد زیرا برای تعیین اینکه آیا یک لبه بین گره ها وجود دارد یا خیر زمان نیاز است.
راه دیگر برای انجام این کار، نگه داشتن یک آرایه دو بعدی یا ماتریس M است که مقادیر بولی دارد. وجود یال از گره i تا j با ورودی Mij مشخص می شود. یکی از مزایای این روش این است که بفهمید آیا لبه ای بین دو گره وجود دارد یا خیر.
درخت
Tree نیز یک ساختار داده ای است که در علوم کامپیوتر استفاده می شود. این شبیه به ساختار درخت است و دارای مجموعه ای از گره ها است که به یکدیگر مرتبط هستند.
یک گره از یک درخت ممکن است دارای یک شرط یا مقدار باشد.همچنین می تواند درختی برای خود باشد یا می تواند یک ساختار داده جداگانه را نشان دهد. صفر یا چند گره در ساختار داده درختی وجود دارد. اگر یک گره دارای فرزند باشد، به آن گره والد آن فرزند می گویند. حداکثر یک والد یک گره می تواند وجود داشته باشد. طولانی ترین مسیر رو به پایین از گره به یک برگ، ارتفاع گره است. عمق گره با مسیر منتهی به ریشه آن نشان داده می شود.
در یک درخت، بالاترین گره، گره ریشه نامیده می شود. گره ریشه هیچ والدینی ندارد زیرا بالاترین گره است. از این گره، تمام عملیات درختی شروع می شود. با استفاده از پیوندها یا لبه ها، می توان به گره های دیگر از گره ریشه دسترسی پیدا کرد. گره های پایین ترین سطح، گره های برگ نامیده می شوند و هیچ فرزندی ندارند. گره‌ای که تعداد گره‌های فرزند دارد، گره داخلی یا گره داخلی نامیده می‌شود.
تفاوت بین نمودار و درخت:
• یک درخت را می توان به عنوان یک مورد تخصصی از گراف بدون حلقه و مدار خود توصیف کرد.
• هیچ حلقه ای در درخت وجود ندارد در حالی که یک نمودار می تواند حلقه داشته باشد.
• در یک نمودار سه مجموعه وجود دارد، یعنی لبه ها، رئوس و مجموعه ای که رابطه آنها را نشان می دهد در حالی که یک درخت شامل گره هایی است که به یکدیگر متصل هستند. به این اتصالات لبه گفته می شود.
• در درخت قوانین متعددی وجود دارد که نشان می دهد چگونه اتصال گره ها می تواند رخ دهد در حالی که گراف هیچ قانونی ندارد که ارتباط بین گره ها را دیکته کند.
