The Design of an Extendible Graph Editor

از نمودارها می توان برای انتقال اطلاعات در مورد روابط در بسیاری از برنامه ها استفاده کرد. نمودارهای انتقال حالت، نمودارهای PERT/CPM، و نمودارهای رابطه نهاد نمونه‌هایی از بسیاری از کاربردهای مرتبط با نمودارها هستند. به طور معمول، گره‌ها در نمودار، آیتم‌های موجود در برنامه را نشان می‌دهند و لبه‌ها روابط بین این موارد را نشان می‌دهند. ویرایشگر گراف یک ابزار تعاملی است که یک نمودار را به صورت تصویری به کاربر ارائه می دهد و به کاربر اجازه می دهد نمودار را ویرایش کند. این مونوگراف طراحی یک ویرایشگر گراف قابل توسعه را ارائه می دهد، که یک ویرایشگر گراف است که می تواند به راحتی با بسیاری از حوزه های کاربردی مختلف سازگار شود. چندین حوزه مشکل اساسی و تکرار شونده مرتبط با ویرایشگرهای نمودار بررسی شده و برای هر یک راه حل پیشنهاد شده است. موضوعات مورد بررسی عبارتند از: - طرح بندی نمودار: یک مکانیسم محدودیت طرح ارائه شده است که به راحتی می تواند با الگوریتم های مختلف طرح بندی نمودار ترکیب شود. - انتزاع گرافیکی: یک تکنیک خوشه بندی جدید به نام غلظت لبه ارائه شده است که می تواند پیچیدگی ظاهری نمودار را کاهش دهد. - پایداری: ساختارهای نمودار تولید شده توسط ویرایشگر را می توان با استفاده از یک قالب استاندارد و خارجی برای نمودارها در ذخیره سازی طولانی مدت نگهداری کرد. - توسعه پذیری: طراحی ویرایشگر گراف پیشنهادی سازگاری با برنامه های مختلف را آسان می کند. برای نشان دادن امکان‌سنجی، راه‌حل‌های پیشنهادی در EDGE، یک نمونه اولیه ویرایشگر گراف قابل توسعه، گنجانده شده‌اند.

Graphs can be used to convey information about relationships in many applications. State transition diagrams, PERT/CPM charts, and entity-relationship diagrams are a few examples of many applications involving graphs. Typically, nodes in the graph represent items in the application and the edges represent the relationships among these items. A graph editor is an interactive tool that presents a graph to the user pictorially and allows the user to edit the graph. This monograph presents the design of an extendible graph editor, which is a graph editor that can be adapted easily to many different application areas. Several fundamental and recurring problem areas associated with graph editors are investigated and a solution is proposed for each. The topics investigated are: - Graph layout: a layout constraint mechanism is presented which can easily be combined with various graph layout algorithms. - Graphical abstraction: a novel clustering techniquecalled edge concentration is presented which can reduce the apparent complexity of the graph. - Persistence: the graph structures produced by theeditor can be kept in long-term storage using a standardized, external format for graphs. - Extendibility: the design of the proposed graph editor makes it easy to adapt to various applications. To demonstrate their feasibility, the proposed solutions have been incorporated into EDGE, an extendible graph editor protoype.