GraphML

الموسوعة الحرة

GraphML هو تنسيق ملفات قائم على XML للرسوم البيانية . نشأ تنسيق ملفات GraphML نتيجةً لجهود مشتركة من مجتمع رسم الرسوم البيانية لتحديد تنسيق موحد لتبادل بيانات بنية الرسوم البيانية. يستخدم هذا التنسيق بنيةً قائمة على XML ويدعم جميع أنواع هياكل الرسوم البيانية الممكنة، بما في ذلك الرسوم البيانية الموجهة وغير الموجهة والمختلطة ، والرسوم البيانية الفائقة ، والخصائص الخاصة بالتطبيقات. [ 1 ]

ملخص

يتكون ملف GraphML من ملف XML يحتوي على graphعنصر، بداخله سلسلة غير مرتبة من عناصر nodeو . يجب أن يحتوي كل عنصر على سمة مميزة، ولكل عنصر سمات و تُحدد نقاط نهاية الحافة من خلال امتلاكها نفس قيمة سمات تلك النقاط. إليك شكل رسم بياني بسيط غير موجه بعقدتين وحافة واحدة بينهما:edgenodeidedgesourcetargetid

<?xml version="1.0" encoding="UTF-8"?> <graphml xmlns= "http://graphml.graphdrawing.org/xmlns" xmlns:xsi= "http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation= "http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsd" > <graph id= "G" edgedefault= "undirected" > <node id= "n0" /> <node id= "n1" /> <edge id= "e1" source= "n0" target= "n1" /> </graph> </graphml>

تتيح الميزات الإضافية للغة GraphML لمستخدميها تحديد ما إذا كانت الحواف موجهة أم غير موجهة، وربط بيانات إضافية بالرؤوس أو الحواف.

انظر أيضاً

  • yEd ، محرر رسوم بيانية واسع الانتشار يستخدم GraphML كصيغة ملف أصلية (لكن المنافذ والرسوم البيانية الفائقة غير مدعومة ودعم محدود للرسوم البيانية المتداخلة).
  • برنامج Gephi ، وهو برنامج لتصور الرسوم البيانية يدعم مجموعة محدودة من لغة GraphML.
  • لغة وصف الرسوم البيانية (DOT)
  • تتيح مكتبات Boost القراءة والكتابة إلى تنسيق GraphML.

مراجع

  1. ↑ براندس، أولريك ؛ إيجلسبيرجر، ماركوس؛ ليرنر، يورغن؛ بيتش، كريستيان. "لغة ترميز الرسوم البيانية (GraphML)". في تاماسيا، روبرتو (محرر). دليل رسم الرسوم البيانية وتصورها (PDF) . مطبعة CRC. الصفحات 517-541 . .