IV. SYSTEM VISUAL GRAPH
A. Visual Graph
Visual Graph is a tool that automatically calculates a
customizable multi-aspect layout of hierarchical graph
models specified in GraphML (see below). This layout is
then displayed, and can be interactively explored, extended
and analyzed.
Visual Graph was developed to visualize and explore
large graphs that present the internal structured information
typically found in compilers. Visual Graph reads a textual
and human-readable GraphML-specification and visualizes
the hierarchical graph models specified. Its design has been
optimized to handle large graphs automatically generated by
compilers and other applications.
Visual Graph provides tools for analyzing graph
structures. Structural analysis means solving advanced
questions that relate to a graph structure, for instance,
determining a shortest path between two nodes.
Simple possibilities to extend the functionality of Visual
Graph (for example, to add a new layout, search, analysis or
navigating algorithm, a new tool for processing information
associated with elements of graph models and so on) are
provided.
B. GraphML
GraphML (Graph Markup Language) [2] is a
comprehensive and easy-to-use file format for graphs. It
consists of a language core (known as the Structural Layer)
to describe structural properties of one or more graphs and a
flexible extension mechanism, e.g. to add application-
specific data. Its main features include support of directed,
undirected, mixed multigraphs, hypergraphs, hierarchical
graphs, attributed graphs, multiple graphs in a single file,
application-specific data, and references to external data.
Two extensions, adding support of meta-information for
light-weight parsers (Parse Extension) and typed attribute
data (Attributes Extension) are currently part of the
GraphML specification.
Unlike many other file formats for graphs, GraphML
does not use a custom syntax. Instead, it is defined as an
XML (Extensible Markup Language) sublanguage and hence
deally suited as an exchange format for all kinds of services
generating or processing graphs
C. Reducing layout time
Visual Graph was designed to explore large graphs that
consist of many hundreds of thousands of elements.
However, the layout of large graphs may require
considerable time. Thus, there are two main ways to speed
up the layout algorithm: multi-aspect layout of graph and
control of layout algorithms.
The first way in visualizing a large graph is aimed at
avoiding computing the layout of parts of the graph that are
currently not of interest. Interactive exploring of graph is
based on step by step construction of so-called multi-aspect
layout of graph being a set of drawings of some subgraphs
(fragments) of the graph. For presentation of multi-aspects
layout a set of windows which includes a separate window
for visualization of each considered subgraph is used. At
each step of the construction a layout algorithm is applied to
a subgraph being interested to user at this step. To indicate
the interested subgraph the user can select its elements in the
active window or in the navigator (see below). The user can
also define some condition in the filter or in the search panel
(see below). Then the condition will be used for searching of
graph elements which will form the interested subgraph. The
search can be performed both locally (in some part of graph,
e.g. through a subgraph presented in the active window) or
globally (around the entire graph). Multi-aspect drawing of
graph models makes every visible part of the graph smaller,
thus enabling the layout to be calculated faster and the
quality of the layout to be improved.
In order to further reduce layout time, it is possible to
control the layout algorithms, e.g. some layout phases can be
omitted or the maximum number of iterations of some layout
phases can be limited. However, this usually decreases the
quality of the layout. The user can improve the layout by
hand, e.g. by moving of nodes or changing of their sizes or
forms.
D. Navigating through a graph
Visual Graph offers several tools for navigating through
a graph model: minimap, navigator, attribute panel, filter,
search panel, notebook.
The minimap visualizes a working region of the graph
model explored. It shows both the whole subgraph from the
active windows and its visible part (i.e. such its part that is
allocated in the active window). It is possible to change both
the visible part of the subgraph and scale of its drawing. The
navigator visualizes inclusion trees of hierarchical graph
models as hierarchies of their vertices. It is possible to open
in the active window any fragment of hierarchical graph both
entirely and partly, i.e. as a new subgraph that has a given
subset of vertices. The attribute panel allows for elements of
graph model in the working region choose both attributes
which should be visualized and ways of their visualization.
The filter is used for searching such elements of graph in
active window which satisfy given conditions. The search
panel is intended to search such elements of either whole
graph model or its given part which satisfy given conditions.
The notebook can load files with additional information (e.g.
with a source program being compiled) and associate it with
graph elements.
iv กราฟระบบภาพ
ภาพกราฟ
กราฟภาพเป็นเครื่องมือที่อัตโนมัติคำนวณ
รูปแบบหลายด้านที่ปรับแต่งได้ของกราฟลำดับชั้นรุ่น
ที่ระบุไว้ใน graphml (ดูด้านล่าง) รูปแบบนี้
แสดงแล้วและสามารถสำรวจโต้ตอบ
ขยายและวิเคราะห์.
กราฟภาพได้รับการพัฒนาเพื่อให้มองเห็นและสำรวจ
กราฟขนาดใหญ่ที่นำเสนอข้อมูลที่มีโครงสร้างภายในพบ
ปกติในคอมไพเลอร์ ภาพกราฟอ่าน
ข้อความและมนุษย์สามารถอ่านได้ graphml ข้อกำหนดและ visualizes
รูปแบบกราฟลำดับชั้นที่ระบุไว้ การออกแบบที่ได้รับการปรับให้เหมาะสมเพื่อ
จัดการกราฟขนาดใหญ่ที่สร้างขึ้นโดยอัตโนมัติโดยคอมไพเลอร์
และโปรแกรมอื่น ๆ
กราฟภาพมีเครื่องมือสำหรับการวิเคราะห์กราฟโครงสร้าง
การวิเคราะห์โครงสร้างหมายถึงการแก้คำถาม
ขั้นสูงที่เกี่ยวข้องกับโครงสร้างกราฟตัวอย่างเช่น
การกำหนดเส้นทางที่สั้นที่สุดระหว่างสองโหนด
ดังกล่าวง่ายที่จะขยายการทำงานของภาพกราฟ
(ตัวอย่างเช่นการเพิ่มรูปแบบใหม่ค้นหาเครื่องมือการวิเคราะห์หรือ
การนำอัลกอริทึมเครื่องมือใหม่สำหรับการประมวลผลข้อมูล
ที่เกี่ยวข้องกับองค์ประกอบของรูปแบบกราฟและอื่น ๆ ) เป็น
ให้
b graphml
graphml (ภาษามาร์กอัปกราฟ) [2] เป็นรูปแบบไฟล์
ที่ครอบคลุมและง่ายต่อการใช้งานสำหรับกราฟ มัน
ประกอบด้วยหลักภาษา (ที่รู้จักกันเป็นชั้นโครงสร้าง)
เพื่ออธิบายคุณสมบัติโครงสร้างของหนึ่งหรือมากกว่าหนึ่งกราฟและกลไกการขยาย
มีความยืดหยุ่นเช่น จะเพิ่มโปรแกรม-
ข้อมูลเฉพาะ คุณสมบัติหลักรวมถึงการสนับสนุนจากผู้กำกับ,
undirected multigraphs ผสม,hypergraphs กราฟ
ลำดับชั้นประกอบกราฟกราฟหลายในไฟล์เดียว
ข้อมูลการใช้ที่เฉพาะเจาะจงและการอ้างอิงไปยังข้อมูลภายนอก
สองขยายเพิ่มการสนับสนุนจากข้อมูลเมตาสำหรับ
parsers น้ำหนักเบา (นามสกุลแยก) และแอตทริบิวต์พิมพ์
ข้อมูล (นามสกุลคุณสมบัติ) มีอยู่ในปัจจุบันเป็นส่วนหนึ่งของข้อกำหนด
graphml
เหมือนหลายรูปแบบไฟล์อื่น ๆ สำหรับกราฟ graphml
ไม่ได้ใช้ไวยากรณ์ที่กำหนดเอง แทนมันถูกกำหนดให้เป็น
sublanguage XML (Extensible Markup ภาษา) และด้วยเหตุนี้
เหมาะ deally เป็นรูปแบบการแลกเปลี่ยนสำหรับทุกชนิดของการบริการ
การสร้างหรือการประมวลผลกราฟ
ค ช่วยลดเวลาในรูปแบบกราฟ
ภาพถูกออกแบบมาเพื่อสำรวจกราฟขนาดใหญ่ที่
ประกอบด้วยหลายร้อยหลายพันขององค์ประกอบ.
แต่รูปแบบของกราฟที่มีขนาดใหญ่อาจต้องใช้
เวลามาก จึงมีสองวิธีหลักเพื่อเพิ่มความเร็วขึ้น
รูปแบบขั้นตอนวิธีคือ: รูปแบบหลายลักษณะของกราฟและการควบคุม
ขั้นตอนวิธีการรูปแบบ
วิธีแรกในการแสดงผลกราฟขนาดใหญ่มีวัตถุประสงค์ที่จะหลีกเลี่ยงการใช้คอมพิวเตอร์
รูปแบบของชิ้นส่วนของกราฟที่มี
ยังไม่น่าสนใจ โต้ตอบการสำรวจของกราฟเป็น
ตามขั้นตอนโดยขั้นตอนของการก่อสร้างที่เรียกว่าแง่มุมหลาย
รูปแบบของกราฟเป็นชุดของภาพวาดของ subgraphs บาง
(เศษ) ของกราฟ สำหรับงานนำเสนอในแง่มุมหลายรูปแบบ
ชุดของหน้าต่างซึ่งรวมถึง
หน้าต่างที่แยกต่างหากสำหรับการสร้างภาพของ subgraph ถือว่าแต่ละคนจะใช้ ที่
ขั้นตอนของการก่อสร้างแต่ละรูปแบบขั้นตอนวิธีการถูกนำไปใช้
subgraph ถูกสนใจให้กับผู้ใช้ในขั้นตอนนี้ เพื่อแสดงให้เห็น
subgraph สนใจผู้ใช้สามารถเลือกองค์ประกอบในหน้าต่างที่ใช้งาน
หรือในการเดินเรือ (ดูด้านล่าง) ผู้ใช้สามารถ
ยังกำหนดเงื่อนไขบางอย่างในตัวกรองหรือในแผงการค้นหา
(ดูด้านล่าง) แล้วสภาพที่จะใช้สำหรับการค้นหาของ
องค์ประกอบกราฟซึ่งจะสร้าง subgraph สนใจ ค้นหา
สามารถดำเนินการทั้งในระดับท้องถิ่น (ในส่วนของกราฟบาง
เช่นผ่าน subgraph นำเสนอในหน้าต่างที่ใช้งาน) หรือ
ทั่วโลก (ประมาณกราฟทั้งหมด) การวาดภาพหลายแง่มุมของรูปแบบกราฟ
ทำให้ทุกส่วนที่มองเห็นของกราฟที่มีขนาดเล็ก,
จึงทำให้รูปแบบที่จะนำไปคำนวณได้เร็วขึ้นและมีคุณภาพ
ของรูปแบบที่ได้รับการปรับปรุงให้ดีขึ้น
เพื่อที่จะลดเวลาในรูปแบบที่เป็นไปได้ที่จะควบคุม
ขั้นตอนวิธีการรูปแบบเช่น บางขั้นตอนรูปแบบสามารถ
ละเว้นหรือจำนวนสูงสุดของการทำซ้ำบางขั้นตอน
รูปแบบที่สามารถถูก จำกัด แต่นี้มักจะลดลงคุณภาพ
ของเค้าโครง ผู้ใช้สามารถปรับปรุงรูปแบบด้วยมือ
เช่น โดยการเคลื่อนย้ายของโหนดหรือการเปลี่ยนแปลงขนาดหรือรูปแบบของพวกเขา
d การนำทางผ่าน
กราฟกราฟภาพมีเครื่องมือหลายอย่างสำหรับการนำทางผ่าน
รูปแบบกราฟ: minimap, นำทาง, แผงแอตทริบิวต์กรอง
แผงการค้นหาโน๊ตบุ๊ค,
minimap visualizes ภูมิภาคการทำงานของกราฟแบบสำรวจ
มันแสดงให้เห็นทั้งสอง subgraph ทั้งหมดจาก
หน้าต่างที่ใช้งานและเป็นส่วนหนึ่งที่มองเห็นได้ (เช่นดังกล่าวเป็นส่วนหนึ่งที่ได้รับการจัดสรรใน
หน้าต่างที่ใช้งาน) มันเป็นไปได้ที่จะเปลี่ยน
ทั้งสองส่วนที่มองเห็นจาก subgraph และระดับของการวาดภาพของตน นำทาง
visualizes ต้นไม้รวมของกราฟลำดับชั้น
รูปแบบเป็นลำดับชั้นของจุดของพวกเขา มันเป็นไปได้ที่จะเปิด
หน้าต่างที่ใช้งานในส่วนของกราฟลำดับชั้นใด
ทั้งสองอย่างสิ้นเชิงและอีกส่วนหนึ่งคือเป็น subgraph ใหม่ที่มีส่วนย่อย
ที่กำหนดของจุด แผงแอตทริบิวต์ช่วยให้สำหรับองค์ประกอบของรูปแบบกราฟ
ในภูมิภาคทำงานเลือกทั้งสอง
คุณสมบัติที่ควรจะมองเห็นและวิธีการของการสร้างภาพของพวกเขา
ตัวกรองที่ใช้สำหรับการค้นหาองค์ประกอบต่างๆของกราฟในหน้าต่างที่ใช้งาน
ที่พอใจเงื่อนไขที่กำหนด ค้นหาแผง
มีวัตถุประสงค์เพื่อค้นหาองค์ประกอบต่างๆของทั้งรูปแบบกราฟ
ทั้งหมดหรือบางส่วนที่ได้รับซึ่งตอบสนองเงื่อนไขที่กำหนด
โน้ตบุ๊คสามารถโหลดไฟล์ที่มีข้อมูลเพิ่มเติม (เช่น
กับโปรแกรมแหล่งที่มาของการรวบรวม) และเชื่อมโยงกับองค์ประกอบ
กราฟ
การแปล กรุณารอสักครู่..
IV. ระบบภาพกราฟ
A. กราฟภาพ
ภาพกราฟเป็นเครื่องมือที่จะคำนวณการ
หลายด้านเค้าโครงที่กำหนดเองของกราฟลำดับ
รุ่นที่ระบุไว้ใน GraphML (ดูด้านล่าง) เค้าโครงนี้เป็น
แสดงแล้ว และสามารถจะโต้ตอบอุดม ขยาย
และวิเคราะห์ได้
กราฟภาพได้รับการพัฒนาในการมองเห็นภาพ และสำรวจ
กราฟขนาดใหญ่ที่นำเสนอภายในการจัดโครงสร้างข้อมูล
ซึ่งมักพบในคอมไพเลอร์ กราฟแสดงผลอ่านที่ข้อความ
และ GraphML-ข้อมูลจำเพาะบุคคลอ่าน และ visualizes
รุ่นกราฟลำดับชั้นที่ระบุ ได้รับการออกแบบ
เพิ่มประสิทธิภาพการจัดการกราฟขนาดใหญ่ที่สร้างโดยอัตโนมัติ
คอมไพเลอร์และโปรแกรมประยุกต์อื่น ๆ
ภาพกราฟแสดงเครื่องมือสำหรับการวิเคราะห์กราฟ
โครงสร้าง การวิเคราะห์โครงสร้างหมายถึง การแก้ไขขั้นสูง
คำถามที่เกี่ยวข้องกับโครงสร้างกราฟ ตัวอย่าง,
กำหนดเส้นทางสั้นที่สุดระหว่างสองโหนด
ไปง่ายต่อการทำงานของ Visual
กราฟ (ตัวอย่าง การเพิ่มเค้าโครงใหม่ ค้น วิเคราะห์ หรือ
นำอัลกอริทึม มือใหม่สำหรับการประมวลผลข้อมูล
เกี่ยวข้องกับองค์ประกอบของรูปแบบกราฟและ) มี
ให้
B. GraphML
GraphML (กราฟ Markup Language) [2] เป็นการ
ครอบคลุม และง่ายต่อการใช้แฟ้มรูปแบบกราฟ มัน
ประกอบด้วยหลักภาษา (เรียกว่าชั้นโครงสร้าง)
อธิบายคุณสมบัติโครงสร้างของกราฟ น้อยและ
กลไกยืดหยุ่นขยาย เช่นการเพิ่มแอพลิเคชัน-
ข้อมูลเฉพาะ คุณสมบัติหลักรวมถึงการสนับสนุนโดยตรง,
multigraphs undirected ผสม hypergraphs ลำดับชั้น
graphs, attributed กราฟ กราฟหลายในไฟล์เดียว,
ข้อมูลเฉพาะโปรแกรมประยุกต์ และอ้างอิงไปยังข้อมูลภายนอก
สองส่วนขยาย เพิ่มการสนับสนุนของ meta-ข้อมูลสำหรับ
parsers น้ำหนักเบา (แยกส่วนขยาย) และแอททริบิวต์แบบพิมพ์
ข้อมูล (นามสกุลแอตทริบิวต์) กำลังเป็นส่วนหนึ่งของการ
GraphML ข้อมูลจำเพาะ
ต่างจากรูปในแบบแฟ้มอื่น ๆ สำหรับกราฟ GraphML
ใช้ไวยากรณ์เอง แทน มันถูกกำหนดให้เป็นการ
XML (Extensible Markup Language) ภาษาย่อย และดังนั้น
deally เหมาะสมเป็นรูปแบบการแลกเปลี่ยนสำหรับชนิดทั้งหมดของบริการ
สร้าง หรือประมวลผลกราฟ
เวลาเค้าลดลง C.
กราฟภาพถูกออกแบบมาเพื่อสำรวจกราฟใหญ่ที่
ประกอบด้วยหลายร้อยหลายพันขององค์ประกอบ
อย่างไรก็ตาม โครงร่างของกราฟที่มีขนาดใหญ่อาจ
เวลาพอสมควร ดังนั้น มีสองวิธีหลักเพื่อเพิ่มความเร็ว
ค่าอัลกอริทึมเค้า: เค้าโครงหลายด้านของกราฟ และ
ควบคุมเค้าโครงอัลกอริทึม
วิธีแรกในการแสดงผลกราฟใหญ่มุ่ง
หลีกเลี่ยงใช้งานเค้าโครงของส่วนของกราฟที่
ปัจจุบันไม่น่าสนใจ สวนแบบโต้ตอบของกราฟ
ตามขั้นตอนการก่อสร้างด้านเรียกว่าหลาย
โครงร่างของกราฟที่เป็นชุดของภาพวาดของ subgraphs
(fragments) ของกราฟ สำหรับการนำเสนอด้านหลาย
โครงร่างชุดของ windows ซึ่งรวมถึงการ
สำหรับใช้แสดงสถานะของแต่ละ subgraph พิจารณา ใน
แต่ละขั้นตอนของการก่อสร้างที่มีใช้อัลกอริทึมเค้า
subgraph สนใจผู้ใช้ในขั้นตอนนี้ ส่อ
subgraph สนใจผู้ใช้สามารถเลือกองค์ประกอบในการ
หน้าต่างที่ใช้งาน หรือนำทาง (ดูด้านล่าง) ผู้ใช้สามารถ
ยัง กำหนดเงื่อนไขบางประการ ในตัว หรือ
(see below) แผงค้นหาได้ แล้วเงื่อนไขที่จะใช้สำหรับการค้นหาของ
กราฟองค์ประกอบที่จะฟอร์ม subgraph สนใจ ใน
ค้นหาสามารถดำเนินการทั้งในประเทศ (ในบางส่วนของกราฟ,
เช่น ผ่าน subgraph ที่แสดงในหน้าต่างที่ใช้งาน) หรือ
ทั่วโลกทั่วทั้งกราฟ) หลายลักษณะรูปวาดของ
กราฟรูปแบบทำให้ทุกส่วนเห็นของกราฟเล็ก,
เปิดใช้งานแบบการคำนวณได้เร็วขึ้นและ
คุณภาพของโครงร่างเป็นการ
เพื่อลดเวลาเค้า จะไป
ควบคุมอัลกอริทึมโครงร่าง เช่น บางขั้นตอนของเค้าได้
ละเว้น หรือจำนวนสูงสุดของการเกิดซ้ำของเค้าบาง
ระยะสามารถจำกัดได้ อย่างไรก็ตาม นี้จะลดการ
คุณภาพของโครงร่าง ผู้ใช้สามารถปรับปรุงโครงร่างโดย
มือ เช่น โดยการย้ายโหน หรือเปลี่ยนขนาดของพวกเขา หรือ
ฟอร์มได้
D. ท่องผ่านกราฟ
กราฟภาพมีเครื่องมือต่าง ๆ สำหรับการนำทางผ่าน
แบบกราฟ: minimap นำทาง แผงแอตทริบิวต์ กรอง,
ค้นหาแผง โน๊ตบุ๊ค
ใน minimap visualizes บริเวณทำงานของกราฟ
รุ่นอุดม แสดงทั้ง subgraph ทั้งจาก
windows ใช้งานอยู่และเป็นส่วนหนึ่งที่มองเห็น (เช่นดังกล่าวเป็นส่วนหนึ่งที่
ปันส่วนในหน้าต่างที่ใช้งาน) จำเป็นต้องเปลี่ยนทั้ง
หนึ่ง subgraph และขนาดของรูปวาดที่มองเห็น ใน
ทาง visualizes ต้นไม้รวมของกราฟลำดับ
รูปแบบเป็นลำดับชั้นของจุดยอดของพวกเขา จำเป็นต้องเปิด
ในหน้าต่างที่ใช้งาน ส่วนใด ๆ ของลำดับกราฟทั้งสอง
ทั้งหมด และ บางส่วน เช่นเป็น subgraph ใหม่ที่มีการกำหนด
ชุดย่อยของจุดยอด แผงแอตทริบิวต์ทำให้องค์ประกอบของ
รูปแบบกราฟในภูมิภาคทำงานเลือกแอตทริบิวต์ทั้งสอง
ซึ่งควร visualized และวิธีการแสดงภาพประกอบเพลง
ตัวกรองถูกใช้สำหรับการค้นหาเช่นองค์ประกอบของกราฟใน
หน้าต่างที่ใช้งานซึ่งเป็นไปตามเงื่อนไขที่กำหนด การค้นหา
แผงมีวัตถุประสงค์เพื่อค้นหาองค์ประกอบต่าง ๆ เช่นของใดทั้งหมด
กราฟจำลองหรือกำหนดส่วนซึ่งเป็นไปตามเงื่อนไขที่กำหนด
โน้ตบุ๊คสามารถโหลดแฟ้มที่ มีข้อมูลเพิ่มเติม (เช่น
ด้วยคอมไพล์โปรแกรมต้นฉบับ) และเชื่อมโยงกับ
กราฟองค์ประกอบได้
การแปล กรุณารอสักครู่..