ترتیب گرهی برای مدلهای تولید شده توسط ضرب گراف ها

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

کلیدواژه ها:

تاشه پردازی ، ضرب گرافها ، گرافهای جهتدار ، گرافهای غیرجهتدار ، ترتیب گرهی ، بهینهسازی عرض نوار