وبلاگ شخصی مسعود صدیقی

طبقه بندی موضوعی

۳ مطلب با کلمه‌ی کلیدی «گراف» ثبت شده است

امروز رسم گراف

پنجشنبه, ۲۹ بهمن ۱۳۹۴، ۱۲:۲۷ ب.ظ
همان‌طور که در مطلب پیشین گفته شد، تاکنون شاخص‌های مورد استفاده برای رسم گراف‌ها با نحوه خواندن انسان مربوط نبوده است. نتیجه نهایی رسم گراف، خواندن گراف توسط انسان و فهمیدن داده‌ها است. بنابراین ضروری است تصاویری بر مبنای چگونگی خواندن گراف‌ها توسط انسان، بسازیم.
  • مسعود صدیقی

دیروز رسم گراف

يكشنبه, ۲۵ بهمن ۱۳۹۴، ۱۱:۲۸ ب.ظ

هدف پروژه‌های تحقیقاتی رسم گراف، طراحی الگوریتم‌هایی مطابق با شاخص‌هایی از پیش تعریف شده است، به‌طوری‌که اولا گراف‌ها به‌صورت کارا رسم شوند و ثانیا در عین حال، تصاویر خروجی قابل خواندن، فهمیدن و به یاد آوردن باشند. در سه دهه پیشین، الگوریتم‌های زیادی مطرح شدند که شاخص آنها ترکیبی از قواعد رسم، زیبایی و محدودیت‌ها بود ولی بیشتر توجه بر روی بهبود محاسباتی و کارایی آن صرف می‌شد.

  • مسعود صدیقی

کنفرانس بین‌المللی رسم گراف

سه شنبه, ۲۰ مرداد ۱۳۹۴، ۱۲:۵۸ ق.ظ

بیست و سومین کنفرانس بین‌المللی رسم گراف، 24 تا 26 سپتامبر سال جاری در شهر لس‌آنجلس از ایالت کالیفرنیا آمریکا برگزار می‌شود. از آنجاییکه موضوع پایان‌نامه بنده هم در زمینه رسم گراف می‌باشد، برآن شدم تا این پست را قرار دهم. برای اطلاعات بیشتر اینجا را ببینید.

شایان ذکر است که رسم گراف به نمایش هندسی گراف‌ها و شبکه‌ها می‌پردازد و با نظریه گراف تفاوت‌های قابل توجهی دارد. اگرچه پیدایش نظریه گراف با اویلر در سال 1736 میلادی بود ولی از رسم گراف، پیش از اویلر نیز استفاده می‌شده است. یک مثال معروف و تاریخی از رسم گراف، درخت خانوادگی (شجره‌نامه) است.


  • مسعود صدیقی