کتابخانه‌ی استاندارد · عدد و مجموعه

گراف graph

نظریه‌ی گراف: پیمایش، کوتاه‌ترین مسیر، درخت پوشا، شار، رنگ‌آمیزی، جامعه‌ها و مرکزیت.

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

نام آرگومان‌ها شناسه‌ی خود کد است و معادل فارسی ندارد؛ گونه‌ها، کلیدواژه‌ها و نام بسته‌ها با معادل فارسی نوشته می‌شوند.

این بسته بیش از دویست الگوریتم گراف دارد. گراف را با بی‌جهت جدید یا جهت‌دار جدید بسازید، یال‌ها را با افزودن یال و افزودن یال وزن‌دار بیفزایید، یا آن را یکجا با از فهرست یال از متن بخوانید. گره‌ها با شماره‌ی صفر تا n منهای یک شناخته می‌شوند؛ افزودن یالی به شماره‌ی بزرگ‌تر گراف را بزرگ می‌کند.

از پیمایش و مؤلفه‌ها تا کوتاه‌ترین مسیر، درخت پوشا، شار و برش، جورسازی، رنگ‌آمیزی، جامعه‌ها و مرکزیت‌ها همه آماده‌اند. نتیجه را می‌توانید با به دات یا به مرمید برای رسم بیرون بدهید. الگوریتم‌هایی که مسئله‌ی سخت حل می‌کنند، مثل خوشه‌ی بیشینه و دور همیلتونی، برای گراف‌های کوچک مناسب‌اند.

هر وقت داده «چیزها و پیوندهای میانشان» است به کارش ببرید: جاده‌ها، وابستگی‌ها، شبکه‌ها، روابط اجتماعی و ماشین‌های حالت. برای جبر خطی روی جدول عددها از matrix استفاده کنید؛ این بسته برای ماتریس مجاورت و تابع‌های طیفی نوع ماتریس کوچک خودش را دارد.

نکته‌هایی که باید بدانید

  • فاصله‌ای که نمی‌شود به آن رسید بی‌نهایت گراف (یعنی 1e300) است، نه خطا. پیش از چاپ یا جمع کردن فاصله‌ها آن را بسنجید.
  • دایکسترا اگر وزنی منفی باشد نادرست برمی‌گرداند و همه‌ی فاصله‌ها را بی‌نهایت گراف می‌گذارد. کوتاه‌ترین مسیر و طول کوتاه‌ترین مسیر خودشان به بلمن فورد می‌روند.
  • تابع‌هایی که یال برمی‌گردانند شماره‌ی یال‌ها را به ترتیب افزوده شدن می‌دهند؛ سر یال، ته یال و وزن یال آن‌ها را برمی‌خوانند.
  • گراف فهرست‌های مجاورتش را در نخستین استفاده و دوباره پس از افزودن یال آماده می‌کند. ساخت این کار را از پیش انجام می‌دهد که فقط برای زمان‌بندی مهم است.

کوتاه‌ترین راه روی نقشه‌ی جاده‌ها

به هر شهر یک شماره‌ی گره و با تنظیم نام یک نام بدهید، جاده‌ها را با طولشان با افزودن یال وزن‌دار اضافه کنید و ساخت را برای آماده کردن جدول‌های جست‌وجو صدا بزنید (نخستین الگوریتم هم خودش این کار را می‌کرد). کوتاه‌ترین مسیر فهرست گره‌های کوتاه‌ترین راه وزن‌دار را برمی‌گرداند و طول کوتاه‌ترین مسیر طول آن را. مسیر گامی وزن‌ها را نادیده می‌گیرد و راهی با کمترین توقف را پیدا می‌کند که همان راه کوتاه‌تر نیست. فاصله دایکسترا با یک فراخوانی فاصله‌ی یک شهر تا همه‌ی شهرهای دیگر را می‌دهد.

graph-guide-route.salam
واردسازی گراف

تابع متن مسیر(گ &: گراف.گراف، مسیر: وکتور<صحیح>): رشته:
    ناپایا متن := ""
    هر ی، گره در مسیر:
        اگر ی بزرگتر ۰: متن += " <- " پایان
        متن += گ.نام(گره)
    پایان
    برگشت متن
پایان

تابع ریشه:
    ناپایا جاده‌ها := گراف.بی‌جهت جدید(۶)
    دیرکن جاده‌ها.آزادسازی()
    هر ی، شهر در ["تهران"، "قم"، "کاشان"، "اصفهان"، "اراک"، "یزد"]:
        جاده‌ها.تنظیم نام(ی، شهر)
    پایان
    جاده‌ها.افزودن یال وزن‌دار(۰، ۱، ۱۴۰.۰)
    جاده‌ها.افزودن یال وزن‌دار(۱، ۲، ۱۰۵.۰)
    جاده‌ها.افزودن یال وزن‌دار(۲، ۳، ۲۱۰.۰)
    جاده‌ها.افزودن یال وزن‌دار(۱، ۴، ۱۳۵.۰)
    جاده‌ها.افزودن یال وزن‌دار(۴، ۳، ۲۸۰.۰)
    جاده‌ها.افزودن یال وزن‌دار(۳، ۵، ۳۲۰.۰)
    جاده‌ها.افزودن یال وزن‌دار(۲، ۵، ۵۶۰.۰)
    جاده‌ها.ساخت()

    سفر := گراف.کوتاه‌ترین مسیر(جاده‌ها، ۰، ۵)
    سرچاپ متن مسیر(جاده‌ها، سفر)، "|"، گراف.طول کوتاه‌ترین مسیر(جاده‌ها، ۰، ۵)، "کیلومتر"
    گام‌ها := گراف.مسیر گامی(جاده‌ها، ۰، ۵)
    سرچاپ "کمترین توقف:"، متن مسیر(جاده‌ها، گام‌ها)
    فاصله‌ها := گراف.فاصله دایکسترا(جاده‌ها، ۰)
    هر ی، فاصله در فاصله‌ها:
        سرچاپ "  تهران تا"، جاده‌ها.نام(ی)، فاصله، "کیلومتر"
    پایان
پایان
خروجیتهران <- قم <- کاشان <- اصفهان <- یزد | 775 کیلومتر کمترین توقف: تهران <- قم <- کاشان <- یزد تهران تا تهران 0 کیلومتر تهران تا قم 140 کیلومتر تهران تا کاشان 245 کیلومتر تهران تا اصفهان 455 کیلومتر تهران تا اراک 275 کیلومتر تهران تا یزد 775 کیلومتر

وزن‌ها برای دایکسترا نباید منفی باشند؛ اگر یکی باشد نادرست برمی‌گرداند. وقتی بعضی منفی‌اند، مثلا هزینه‌هایی که ممکن است بازپرداخت شوند، کوتاه‌ترین مسیر خودش به بلمن فورد می‌رود و بلمن فورد اگر مستقیم صدا زده شود دور منفی را هم گزارش می‌دهد.

ترتیب کارها و مسیر بحرانی

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

graph-guide-tasks.salam
واردسازی گراف

تابع ریشه:
    کارها := ["طراحی"، "پایگاه داده"، "سمت سرور"، "رابط کاربری"، "آزمون"، "انتشار"]
    روزها := [۳.۰، ۲.۰، ۵.۰، ۴.۰، ۲.۰، ۱.۰]
    ناپایا برنامه := گراف.جهت‌دار جدید(۶)
    دیرکن برنامه.آزادسازی()
    هر ی، نام در کارها:
        برنامه.تنظیم نام(ی، نام)
    پایان
    هر جفت در ["0 1"، "0 3"، "1 2"، "2 4"، "3 4"، "4 5"]:
        بخش‌ها := جفت.بشکاف(" ")
        مبدأ := بخش‌ها.بگیر(۰).به صحیح()
        برنامه.افزودن یال وزن‌دار(مبدأ، بخش‌ها.بگیر(۱).به صحیح()، روزها[مبدأ])
    پایان
    برنامه.ساخت()

    ناپایا ترتیب := وکتور {} برگردان وکتور<صحیح>
    دیرکن ترتیب.آزادکن()
    اگر گراف.مرتب‌سازی توپولوژیک(برنامه، ترتیب) برابر نادرست:
        سرچاپ "برنامه دور دارد"
        برگشت ۱
    پایان
    ناپایا خط := "ترتیب:"
    هر کار در ترتیب:
        خط = خط + " " + برنامه.نام(کار)
    پایان
    سرچاپ خط

    ناپایا لایه := وکتور {} برگردان وکتور<صحیح>
    دیرکن لایه.آزادکن()
    مرحله‌ها := گراف.لایه‌های توپولوژیک(برنامه، لایه)
    سرچاپ "مرحله‌ها:"، مرحله‌ها
    هر ی، نام در کارها:
        سرچاپ "  مرحله‌ی"، لایه.بگیر(ی)، نام
    پایان

    بحرانی := گراف.مسیر بحرانی(برنامه)
    ناپایا مسیر := "مسیر بحرانی:"
    هر کار در بحرانی:
        مسیر = مسیر + " " + برنامه.نام(کار)
    پایان
    سرچاپ مسیر
پایان
خروجیترتیب: طراحی پایگاه داده رابط کاربری سمت سرور آزمون انتشار مرحله‌ها: 5 مرحله‌ی 0 طراحی مرحله‌ی 1 پایگاه داده مرحله‌ی 2 سمت سرور مرحله‌ی 1 رابط کاربری مرحله‌ی 3 آزمون مرحله‌ی 4 انتشار مسیر بحرانی: طراحی پایگاه داده سمت سرور آزمون انتشار

نقطه‌های ضعف یک شبکه

برای شبکه‌ی رایانه‌ها، شبکه‌ی جاده‌ها یا گروهی از دوستان، نخستین پرسش‌ها این است که همه به هم وصل‌اند یا نه و چه چیزی این پیوستگی را می‌شکند. شمار مؤلفه و اندازه مؤلفه‌ها بخش‌های جدا را توصیف می‌کنند و مؤلفه‌ها می‌گوید هر گره در کدام بخش است. نقاط برش گره‌ها و پل‌ها یال‌هایی را فهرست می‌کنند که از کار افتادنشان یک بخش را دو تکه می‌کند. از فهرست یال یال‌ها را از متن می‌خواند، هر خط یک جفت.

graph-guide-network.salam
واردسازی گراف

تابع ریشه:
    ناپایا شبکه := گراف.از فهرست یال("0 1\n1 2\n2 0\n2 3\n3 4\n4 5\n5 3\n6 7"، ۸، نادرست)
    دیرکن شبکه.آزادسازی()
    سرچاپ شبکه.مرتبه()، "دستگاه،"، شبکه.اندازه()، "پیوند"
    سرچاپ "همبند:"، گراف.همبند است(شبکه)، "بخش‌ها:"، گراف.شمار مؤلفه(شبکه)
    اندازه‌ها := گراف.اندازه مؤلفه‌ها(شبکه)
    سرچاپ "اندازه‌ی بخش‌ها:"، اندازه‌ها

    ناپایا مؤلفه‌ی دستگاه := وکتور {} برگردان وکتور<صحیح>
    دیرکن مؤلفه‌ی دستگاه.آزادکن()
    _ := گراف.مؤلفه‌ها(شبکه، مؤلفه‌ی دستگاه)
    سرچاپ "دستگاه ۷ در بخش"، مؤلفه‌ی دستگاه.بگیر(۷)، "است، با دستگاه ۶:"، مؤلفه‌ی دستگاه.بگیر(۶) برابر مؤلفه‌ی دستگاه.بگیر(۷)

    برش := گراف.نقاط برش(شبکه)
    سرچاپ "دستگاه‌هایی که خرابی‌شان شبکه را دو تکه می‌کند:"، برش
    پل‌ها := گراف.پل‌ها(شبکه)
    هر یال در پل‌ها:
        سرچاپ "پیوند تکی:"، شبکه.سر یال(یال)، "-"، شبکه.ته یال(یال)
    پایان
پایان
خروجی8 دستگاه، 8 پیوند همبند: false بخش‌ها: 2 اندازه‌ی بخش‌ها: [6, 2] دستگاه ۷ در بخش 1 است، با دستگاه ۶: true دستگاه‌هایی که خرابی‌شان شبکه را دو تکه می‌کند: [2, 3] پیوند تکی: 2 - 3 پیوند تکی: 6 - 7

پل‌ها شماره‌ی یال‌ها را به ترتیب افزوده شدنشان برمی‌گرداند؛ سر یال و ته یال آن‌ها را دوباره به گره تبدیل می‌کنند.

وصل کردن همه‌ی محل‌ها با کمترین هزینه

برای وصل کردن همه‌ی دفترها با کمترین کابل، یک درخت پوشای کمینه انتخاب کنید: مجموعه‌ای از یال‌ها که همه‌ی گره‌ها را با کمترین وزن کل به هم وصل می‌کند. کروسکال شماره‌ی یال‌های انتخاب‌شده را پر می‌کند و جمع وزن را برمی‌گرداند؛ درخت پوشای کمینه درخت را به شکل یک گراف تازه برمی‌گرداند. به مرمید و به دات هر گرافی را به متنی تبدیل می‌کنند که Mermaid یا Graphviz می‌توانند بکشند.

graph-guide-cable.salam
واردسازی گراف

تابع ریشه:
    دفترها := ["مرکزی"، "شمال"، "جنوب"، "شرق"، "غرب"]
    ناپایا محل‌ها := گراف.بی‌جهت جدید(۵)
    دیرکن محل‌ها.آزادسازی()
    هر ی، نام در دفترها:
        محل‌ها.تنظیم نام(ی، نام)
    پایان
    محل‌ها.افزودن یال وزن‌دار(۰، ۱، ۴.۰)
    محل‌ها.افزودن یال وزن‌دار(۰، ۲، ۳.۰)
    محل‌ها.افزودن یال وزن‌دار(۰، ۳، ۶.۰)
    محل‌ها.افزودن یال وزن‌دار(۰، ۴، ۵.۰)
    محل‌ها.افزودن یال وزن‌دار(۱، ۳، ۲.۰)
    محل‌ها.افزودن یال وزن‌دار(۲، ۴، ۲.۵)
    محل‌ها.افزودن یال وزن‌دار(۳، ۴، ۷.۰)
    محل‌ها.ساخت()

    ناپایا برگزیده := وکتور {} برگردان وکتور<صحیح>
    دیرکن برگزیده.آزادکن()
    جمع := گراف.کروسکال(محل‌ها، برگزیده)
    سرچاپ برگزیده.طول()، "کابل، روی هم"، جمع، "کیلومتر:"
    هر یال در برگزیده:
        سرچاپ "  " + محل‌ها.نام(محل‌ها.سر یال(یال))، "-"، محل‌ها.نام(محل‌ها.ته یال(یال))، محل‌ها.وزن یال(یال)، "کیلومتر"
    پایان
    سرچاپ "همه‌ی گزینه‌ها با هم:"، گراف.وزن کل(محل‌ها)، "کیلومتر"

    ناپایا درخت := گراف.درخت پوشای کمینه(محل‌ها)
    دیرکن درخت.آزادسازی()
    چاپ گراف.به مرمید(درخت)
پایان
خروجی4 کابل، روی هم 11.5 کیلومتر: شمال - شرق 2 کیلومتر جنوب - غرب 2.5 کیلومتر مرکزی - جنوب 3 کیلومتر مرکزی - شمال 4 کیلومتر همه‌ی گزینه‌ها با هم: 29.5 کیلومتر graph LR 1 --- 3 2 --- 4 0 --- 2 0 --- 1
پرسشتابع
کوتاه‌ترین راه وزن‌دارکوتاه‌ترین مسیر، فاصله دایکسترا
کمترین گاممسیر گامی
ترتیب کارهای وابستهمرتب‌سازی توپولوژیک، لایه‌های توپولوژیک، مسیر بحرانی
همبند است و کجا ضعیف استمؤلفه‌ها، نقاط برش، پل‌ها
ارزان‌ترین راه وصل کردن همهکروسکال، پریم، درخت پوشای کمینه
مهم‌ترین گره‌هارتبه‌بندی صفحه، مرکزیت بینابینی
گروه‌های گره‌های به‌هم‌پیوستهلوون

گونه‌ها

نمایه درخت TreeIndex

ساختار نمایه درخت
نامانگلیسیگونهتوضیح
شمار گره‌هاnصحیح = 0
عمقdepthوکتور<صحیح>
لگاریتمlogصحیح = 0
بالاupوکتور<صحیح>
ورودtinوکتور<صحیح>
خروجtoutوکتور<صحیح>

جد Ancestor

تابع جد(k: صحیح، v: صحیح): صحیح

ancestor

تابع ancestor(k: صحیح، v: صحیح): صحیح

آزادسازی Free

تابع آزادسازی()

free

تابع free()

هرم کمینه MinHeap

ساختار هرم کمینه
هرم کمینه با کلید اعشاری و مقدار صحیح.
نامانگلیسیگونهتوضیح
کلیدهاkeyوکتور<اعشار۶۴>کلیدها.
مقدارهاvalوکتور<صحیح>مقدارها.
graph-Analysis.salam
واردسازی گراف

تابع فهرست(متن: رشته): وکتور<صحیح>:
    ناپایا خروجی := وکتور {} برگردان وکتور<صحیح>
    هر عدد در متن.بشکاف(" "):
        خروجی.بیفزا(عدد.به صحیح())
    پایان
    برگشت خروجی
پایان


تابع صحیح‌ها(بردار: وکتور<صحیح>): رشته:
    ناپایا متن := "["
    تکرار بردار.طول() در ش:
        اگر ش > ۰:
            متن += " "
        پایان
        متن += "" + بردار.دریافت(ش)
    پایان
    برگشت متن + "]"
پایان


تابع اعشاری‌ها(بردار: وکتور<اعشار۶۴>): رشته:
    ناپایا متن := "["
    تکرار بردار.طول() در ش:
        اگر ش > ۰:
            متن += " "
        پایان
        متن += "" + ((بردار.دریافت(ش) * ۱۰۰.۰ + ۱۰۰۰۰۰.۵) برگردان صحیح - ۱۰۰۰۰۰)
    پایان
    برگشت متن + "]/100"
پایان

تابع گرد(عدد: اعشار۶۴): صحیح:
    برگشت (عدد * ۱۰۰.۰ + ۱۰۰۰۰۰.۵) برگردان صحیح - ۱۰۰۰۰۰
پایان

تابع ریشه:
    ناپایا گ := گراف.از فهرست یال("0 1\n0 2\n1 2\n2 3\n3 4"، ۵، نادرست)
    سرچاپ گرد(گراف.چگالی(گ))، گرد(گراف.میانگین درجه(گ))، گراف.بیشینه درجه(گ)، گراف.کمینه درجه(گ)، صحیح‌ها(گراف.دنباله درجه(گ))، صحیح‌ها(گراف.بافت‌نگار درجه(گ))
    سرچاپ گراف.منتظم است(گراف.گراف دور(۵))، گراف.کامل است(گراف.گراف کامل(۳))، گراف.برون‌مرکزی(گ، ۴)، صحیح‌ها(گراف.همه برون‌مرکزی‌ها(گ))
    سرچاپ گراف.قطر(گ)، گراف.شعاع(گ)، صحیح‌ها(گراف.مرکز(گ))، صحیح‌ها(گراف.پیرامون(گ))، گرد(گراف.میانگین طول مسیر(گ))، گراف.شاخص وینر(گ)، گراف.کمر(گ)
    سرچاپ گرد(گراف.خوشگی محلی(گ، ۲))، گرد(گراف.میانگین خوشگی(گ))، گرد(گراف.تعدی(گ))، گراف.شمار مثلث(گ)، گرد(گراف.همگون‌گرایی(گ))، گراف.رتبه مدار(گ)، گراف.قطر وزنی(گ)

    سرچاپ اعشاری‌ها(گراف.مرکزیت درجه(گ))
    سرچاپ اعشاری‌ها(گراف.مرکزیت نزدیکی(گ))
    سرچاپ اعشاری‌ها(گراف.مرکزیت هارمونیک(گ))
    سرچاپ اعشاری‌ها(گراف.مرکزیت بینابینی(گ))
    سرچاپ اعشاری‌ها(گراف.بینابینی یال(گ))
    سرچاپ اعشاری‌ها(گراف.مرکزیت بردار ویژه(گ، ۲۰۰، ۰.۰۰۰۰۰۱))
    سرچاپ اعشاری‌ها(گراف.مرکزیت کاتز(گ، ۰.۱، ۱.۰، ۲۰۰، ۰.۰۰۰۰۰۱))
    ناپایا وب := گراف.از فهرست یال("0 1\n1 2\n2 0\n3 2"، ۴، درست)
    رتبه := گراف.رتبه‌بندی صفحه(وب، ۰.۸۵، ۱۰۰، ۰.۰۰۰۰۰۱)
    سرچاپ اعشاری‌ها(رتبه)، گراف.برترین گره(رتبه)
    سرچاپ اعشاری‌ها(گراف.مرکزیت درجه ورودی(وب))، اعشاری‌ها(گراف.مرکزیت درجه خروجی(وب))
    ناپایا قطب := وکتور {} برگردان وکتور<اعشار۶۴>
    ناپایا مرجع := وکتور {} برگردان وکتور<اعشار۶۴>
    گراف.هیتس(وب، ۱۰۰، ۰.۰۰۰۰۰۱، قطب، مرجع)
    سرچاپ گراف.برترین گره(مرجع)
    ناپایا امتیاز := وکتور {} برگردان وکتور<اعشار۶۴>
    گراف.پرکردن اعشاری(امتیاز، ۴، ۲.۰)
    گراف.مقیاس به مجموع(امتیاز)
    سرچاپ اعشاری‌ها(امتیاز)

    ناپایا مسیر := گراف.گراف مسیر(۳)
    مجاورت := گراف.ماتریس مجاورت(مسیر)
    سرچاپ مجاورت.سطرها، مجاورت.عنصر(۰، ۱)، مجاورت.رد()، مجاورت.مجموع سطر(۱)
    سرچاپ گراف.ماتریس وزن(مسیر).عنصر(۱، ۲)، گراف.ماتریس درجه(مسیر).عنصر(۱، ۱)، گراف.ماتریس لاپلاس(مسیر).عنصر(۱، ۱)، گرد(گراف.لاپلاس بهنجار(مسیر).عنصر(۰، ۱))، گراف.ماتریس وقوع(مسیر).ستون‌ها
    ناپایا م := گراف.ماتریس جدید(۲، ۲)
    م.تنظیم(۰، ۰، ۲.۰)
    م.افزودن در(۱، ۱، ۳.۰)
    سرچاپ گراف.دترمینان(م)، گراف.ضرب ماتریس(م، گراف.ماتریس همانی(۲)).عنصر(۱، ۱)، گراف.توان ماتریس(م، ۲).عنصر(۰، ۰)
    سرچاپ اعشاری‌ها(گراف.مقادیر ویژه متقارن(م))، اعشاری‌ها(گراف.طیف مجاورت(مسیر))، اعشاری‌ها(گراف.طیف لاپلاس(مسیر))
    سرچاپ گرد(گراف.شعاع طیفی(مسیر))، گرد(گراف.همبندی جبری(مسیر))
    ناپایا صحیح := گراف.ماتریس صحیح جدید(۲، ۲، ۷)
    صحیح.تنظیم(۰، ۱، ۳)
    سرچاپ صحیح.عنصر(۰، ۱)، صحیح.عنصر(۱، ۱)، صحیح.سطرها
    م.آزادسازی()
    صحیح.آزادسازی()

    ناپایا الف := گراف.گراف دور(۵)
    ناپایا ب := گراف.گراف پترسن()
    ناپایا نگاشت := وکتور {} برگردان وکتور<صحیح>
    سرچاپ گراف.یکریخت(الف، گراف.گراف دور(۵))، گراف.نگاشت یکریختی(الف، گراف.گراف دور(۵)، نگاشت)، گراف.شمار خودریختی(الف)، گراف.دنباله درجه یکسان(الف، ب)
    سرچاپ گراف.گرافیک است(فهرست("2 2 2"))، گراف.گرافیک است(فهرست("3 1"))، گراف.هاول حکیمی(فهرست("2 2 2")).اندازه()

    ناپایا هرم := گراف.هرم کمینه {}
    هرم.افزودن(۳.۰، ۳۰)
    هرم.افزودن(۱.۰، ۱۰)
    هرم.افزودن(۲.۰، ۲۰)
    سرچاپ هرم.اندازه()، هرم.کلید بالا()، هرم.مقدار بالا()، هرم.برداشتن()، هرم.برداشتن()، هرم.تهی است()
    هرم.پاکسازی()
    سرچاپ هرم.تهی است()
    هرم.آزادسازی()
    ناپایا مجموعه := گراف.مجموعه مجزا جدید(۵)
    سرچاپ مجموعه.یکی‌سازی(۰، ۱)، مجموعه.یکی‌سازی(۱، ۲)، مجموعه.یکی‌سازی(۰، ۲)، مجموعه.متصل(۰، ۲)، مجموعه.اندازه مجموعه(۰)، مجموعه.شمار()، مجموعه.یافتن(۲) == مجموعه.یافتن(۰)
    مجموعه.بازنشانی(۳)
    سرچاپ مجموعه.شمار()
    مجموعه.آزادسازی()
    ناپایا عددها := وکتور {} برگردان وکتور<صحیح>
    گراف.دنباله(عددها، ۴)
    گراف.وارونه‌سازی(عددها)
    سرچاپ صحیح‌ها(عددها)، گراف.بیشینه صحیح(عددها)، گراف.مجموع صحیح(عددها)
    گراف.پرکردن صحیح(عددها، ۳، ۷)
    ناپایا اعشار := وکتور {} برگردان وکتور<اعشار۶۴>
    گراف.پرکردن اعشاری(اعشار، ۲، ۱.۵)
    سرچاپ صحیح‌ها(عددها)، گراف.مجموع اعشاری(اعشار)
پایان
خروجی50 200 3 1 [3 2 2 2 1] [0 1 3 1] true true 3 [3 3 2 2 3] 3 2 [2 3] [0 1 4] 170 17 3 33 47 50 1 -11 1 3 [50 50 75 50 25]/100 [57 57 80 67 44]/100 [71 71 88 75 54]/100 [0 0 400 300 0]/100 [100 300 300 600 400]/100 [50 50 60 34 15]/100 [126 126 138 125 113]/100 [32 31 33 4]/100 2 [33 33 67 0]/100 [33 33 33 33]/100 2 [25 25 25 25]/100 3 1 0 2 1 2 2 -71 2 6 3 4 [200 300]/100 [-141 0 141]/100 [0 100 300]/100 141 100 3 7 2 true true 10 false true false 3 3 1 10 10 20 false true true true false true 3 3 true 3 [3 2 1 0] 3 6 [7 7 7] 3

افزودن Push

تابع افزودن(k: اعشار۶۴، v: صحیح)

push

تابع push(k: اعشار۶۴، v: صحیح)
افزودن.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

اندازه Size

تابع اندازه(): صحیح

size

تابع size(): صحیح
اندازه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

تهی است IsEmpty

تابع تهی است(): منطقی

is_empty

تابع is_empty(): منطقی
خالی است.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

کلید بالا TopKey

تابع کلید بالا(): اعشار۶۴

top_key

تابع top_key(): اعشار۶۴
کمترین کلید.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

مقدار بالا TopValue

تابع مقدار بالا(): صحیح

top_value

تابع top_value(): صحیح
مقدار کمترین کلید.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

برداشتن Pop

تابع برداشتن(): صحیح

pop

تابع pop(): صحیح
کمترین را برمی‌دارد و مقدارش را برمی‌گرداند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

پاکسازی Clear

تابع پاکسازی()

clear

تابع clear()
خالی می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

آزادسازی Free

تابع آزادسازی()

free

تابع free()
آزاد می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

مجموعه‌های مجزا DisjointSet

ساختار مجموعه‌های مجزا
مجموعه‌های مجزا، یعنی یافتن و اجتماع.
نامانگلیسیگونهتوضیح
والدهاparentوکتور<صحیح>والدها.
اندازه‌هاszوکتور<صحیح>اندازه‌ها.
شمار مجموعه‌هاgroupsصحیح = 0شمار مجموعه‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

بازنشانی Reset

تابع بازنشانی(n: صحیح)

reset

تابع reset(n: صحیح)
با n عضو تکی از نو می‌سازد.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

یافتن Find

تابع یافتن(x: صحیح): صحیح

find

تابع find(x: صحیح): صحیح
نماینده‌ی مجموعه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

یکی‌سازی Union

تابع یکی‌سازی(a: صحیح، b: صحیح): منطقی

union

تابع union(a: صحیح، b: صحیح): منطقی
دو مجموعه را یکی می‌کند؛ اگر از پیش یکی بودند، نادرست.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

متصل Connected

تابع متصل(a: صحیح، b: صحیح): منطقی

connected

تابع connected(a: صحیح، b: صحیح): منطقی
در یک مجموعه‌اند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

اندازه مجموعه SetSize

تابع اندازه مجموعه(a: صحیح): صحیح

set_size

تابع set_size(a: صحیح): صحیح
اندازه‌ی مجموعه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

شمار Count

تابع شمار(): صحیح

count

تابع count(): صحیح
شمار مجموعه‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

آزادسازی Free

تابع آزادسازی()

free

تابع free()
آزاد می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

ماتریس Matrix

ساختار ماتریس
ماتریس اعشاری ساده‌ی این بسته.
نامانگلیسیگونهتوضیح
سطرهاrowsصحیح = 0سطرها.
ستون‌هاcolsصحیح = 0ستون‌ها.
درایه‌هاaوکتور<اعشار۶۴>درایه‌ها.
graph-Build.salam
واردسازی گراف

تابع فهرست(متن: رشته): وکتور<صحیح>:
    ناپایا خروجی := وکتور {} برگردان وکتور<صحیح>
    هر عدد در متن.بشکاف(" "):
        خروجی.بیفزا(عدد.به صحیح())
    پایان
    برگشت خروجی
پایان


تابع صحیح‌ها(بردار: وکتور<صحیح>): رشته:
    ناپایا متن := "["
    تکرار بردار.طول() در ش:
        اگر ش > ۰:
            متن += " "
        پایان
        متن += "" + بردار.دریافت(ش)
    پایان
    برگشت متن + "]"
پایان


تابع ریشه:
    ناپایا گ := گراف.بی‌جهت جدید(۴)
    _ := گ.افزودن یال(۰، ۱)
    _ := گ.افزودن یال وزن‌دار(۱، ۲، ۲.۵)
    ی := گ.افزودن یال(۲، ۳)
    ر := گ.افزودن گره()
    گ.افزودن گره‌ها(۱)
    _ := گ.افزودن یال(۳، ر)
    گ.تنظیم وزن(ی، ۴.۰)
    گ.تنظیم نام(۰، "تهران")
    گ.ساخت()
    سرچاپ گ.مرتبه()، گ.اندازه()، گ.نام(۰)، گ.جهت‌دار، گ.ساخته شده
    سرچاپ گ.سر یال(ی)، گ.ته یال(ی)، گ.وزن یال(ی)، گ.وزن میان(۱، ۲)، گ.دارای یال(۲، ۱)، گ.یافتن یال(۰، ۳)
    سرچاپ گ.درجه(۲)، گ.درجه خروجی(۲)، گ.درجه ورودی(۲)، صحیح‌ها(گ.همسایگان(۲))
    تکرار گ.آغاز مجاورت(۱) تا گ.پایان مجاورت(۱) در ک:
        سرچاپ گ.گره مجاور(ک)، گ.یال مجاور(ک)، گ.وزن مجاور(ک)
    پایان

    ناپایا ج := گراف.جهت‌دار جدید(۳)
    _ := ج.افزودن یال(۰، ۱)
    _ := ج.افزودن یال(۱، ۲)
    _ := ج.افزودن یال(۲، ۲)
    _ := ج.افزودن یال(۰، ۱)
    ج.ساخت()
    تکرار ج.آغاز ورودی(۱) تا ج.پایان ورودی(۱) در ک:
        سرچاپ "ورودی"، ج.گره ورودی(ک)، ج.یال ورودی(ک)
    پایان
    سرچاپ گراف.شمار طوقه(ج)، گراف.دارای طوقه(ج)، گراف.شمار یال موازی(ج)، گراف.ساده است(ج)
    ناپایا ساده := گراف.ساده‌سازی(ج)
    ناپایا بی‌طوقه := گراف.حذف طوقه‌ها(ج)
    سرچاپ ساده.اندازه()، بی‌طوقه.اندازه()، گراف.وزن کل(گ)
    سرچاپ گراف.ترانهاده(ج).دارای یال(۱، ۰)، گراف.برعکس(ج).دارای یال(۲، ۱)، گراف.به بی‌جهت(ج).جهت‌دار، گراف.به جهت‌دار(گ).اندازه()
    عام := گراف.جدید(۲، درست)
    سرچاپ عام.جهت‌دار، گراف.همانندسازی(گ).اندازه()
    ناپایا نگه := وکتور {} برگردان وکتور<منطقی>
    گراف.پرکردن منطقی(نگه، گ.مرتبه()، درست)
    نگه.بنشان(۰، نادرست)
    ناپایا نگاشت := وکتور {} برگردان وکتور<صحیح>
    سرچاپ گراف.زیرگراف(گ، نگه).مرتبه()، گراف.زیرگراف با نگاشت(گ، نگه، نگاشت).اندازه()، صحیح‌ها(نگاشت)
    ناپایا یال‌ها := وکتور {} برگردان وکتور<منطقی>
    گراف.پرکردن منطقی(یال‌ها، گ.اندازه()، نادرست)
    یال‌ها.بنشان(۰، درست)
    سرچاپ گراف.زیرگراف یالی(گ، یال‌ها).اندازه()، گراف.مکمل(گراف.گراف مسیر(۴)).اندازه()
    ناپایا الف := گراف.گراف مسیر(۳)
    ناپایا ب := گراف.گراف دور(۳)
    سرچاپ گراف.اجتماع(الف، ب).اندازه()، گراف.اجتماع مجزا(الف، ب).مرتبه()، گراف.اشتراک(الف، ب).اندازه()، گراف.گراف یالی(ب).اندازه()

    سرها := فهرست("0 1 2")
    تهها := فهرست("1 2 0")
    ناپایا از یال := گراف.از یال‌ها(۳، سرها، تهها، درست)
    سرچاپ از یال.اندازه()
    ناپایا متنی := گراف.از فهرست یال("0 1 2.5\n1 2"، ۳، نادرست)
    سرچاپ متنی.وزن میان(۰، ۱)
    سرچاپ گراف.به فهرست یال(متنی)
    سرچاپ گراف.به فهرست مجاورت(متنی)
    سرچاپ گراف.به متن ماتریس(متنی)
    سرچاپ گراف.به دات(متنی)
    سرچاپ گراف.به مرمید(متنی)
    سرچاپ گراف.به جیسون(متنی)
    سرچاپ گراف.توصیف(متنی)
    سرچاپ گراف.نزدیک است(۰.۱ + ۰.۲، ۰.۳)، گراف.بی‌نهایت گراف > ۱۰۰۰.۰، گراف.هیچ

    سرچاپ گراف.گراف تهی(۳).اندازه()، گراف.گراف کامل(۴).اندازه()، گراف.دوبخشی کامل(۲، ۳).اندازه()، گراف.گراف ستاره(۴).اندازه()، گراف.گراف چرخ(۵).اندازه()
    سرچاپ گراف.گراف شبکه(۲، ۳).اندازه()، گراف.گراف مکعبی(۳).اندازه()، گراف.گراف پترسن().اندازه()، گراف.گراف دوری(۶، فهرست("1 2")).اندازه()، گراف.درخت متوازن(۲، ۲).مرتبه()
    سرچاپ گراف.اردوش رنی(۱۰، ۰.۵).مرتبه()، گراف.گراف تصادفی(۱۰، ۱۵).اندازه()، گراف.درخت تصادفی(۸).اندازه()، گراف.باراباشی آلبرت(۲۰، ۲).مرتبه()، گراف.واتس استروگاتز(۲۰، ۴، ۰.۱).مرتبه()
    گ.آزادسازی()
پایان
خروجی6 4 تهران false true 2 3 4 2.5 true -1 2 2 2 [1 3] 0 0 1 2 1 2.5 1 1 2.5 ورودی 0 0 ورودی 0 3 ورودی 1 1 1 true 1 false 2 3 8.5 true true false 8 true 4 5 3 [-1 0 1 2 3 4] 1 3 5 6 2 3 3 2.5 0 1 2.5 1 2 1 0: 1 1: 0 2 2: 1 0 1 0 1 0 1 0 1 0 graph G { "0"; "1"; "2"; "0" -- "1" [label="2.5"]; "1" -- "2"; } graph LR 0 --- 1 1 --- 2 {"directed":false,"nodes":[{"id":0,"name":"0"},{"id":1,"name":"1"},{"id":2,"name":"2"}],"links":[{"source":0,"target":1,"weight":2.5},{"source":1,"target":2,"weight":1}]} n=3 m=2 undirected components=1 simple bipartite tree true true -1 0 6 6 3 8 7 12 15 12 7 10 15 7 20 20

عنصر At

تابع عنصر(i: صحیح، j: صحیح): اعشار۶۴

at

تابع at(i: صحیح، j: صحیح): اعشار۶۴
درایه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

تنظیم Set

تابع تنظیم(i: صحیح، j: صحیح، v: اعشار۶۴)

set

تابع set(i: صحیح، j: صحیح، v: اعشار۶۴)
تنظیم.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

افزودن در AddAt

تابع افزودن در(i: صحیح، j: صحیح، v: اعشار۶۴)

add_at

تابع add_at(i: صحیح، j: صحیح، v: اعشار۶۴)
افزودن به درایه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

رد Trace

تابع رد(): اعشار۶۴

trace

تابع trace(): اعشار۶۴
رد.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

مجموع سطر RowSum

تابع مجموع سطر(i: صحیح): اعشار۶۴

row_sum

تابع row_sum(i: صحیح): اعشار۶۴
مجموع سطر.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

آزادسازی Free

تابع آزادسازی()

free

تابع free()
آزاد می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

ماتریس صحیح IntMatrix

ساختار ماتریس صحیح
ماتریس صحیح.
نامانگلیسیگونهتوضیح
سطرهاrowsصحیح = 0سطرها.
ستون‌هاcolsصحیح = 0ستون‌ها.
درایه‌هاaوکتور<صحیح>درایه‌ها.
graph-Paths.salam
واردسازی گراف

تابع فهرست(متن: رشته): وکتور<صحیح>:
    ناپایا خروجی := وکتور {} برگردان وکتور<صحیح>
    هر عدد در متن.بشکاف(" "):
        خروجی.بیفزا(عدد.به صحیح())
    پایان
    برگشت خروجی
پایان


تابع صحیح‌ها(بردار: وکتور<صحیح>): رشته:
    ناپایا متن := "["
    تکرار بردار.طول() در ش:
        اگر ش > ۰:
            متن += " "
        پایان
        متن += "" + بردار.دریافت(ش)
    پایان
    برگشت متن + "]"
پایان


تابع اعشاری‌ها(بردار: وکتور<اعشار۶۴>): رشته:
    ناپایا متن := "["
    تکرار بردار.طول() در ش:
        اگر ش > ۰:
            متن += " "
        پایان
        متن += "" + ((بردار.دریافت(ش) * ۱۰۰.۰ + ۱۰۰۰۰۰.۵) برگردان صحیح - ۱۰۰۰۰۰)
    پایان
    برگشت متن + "]/100"
پایان

تابع ریشه:
    ناپایا شهرها := گراف.از فهرست یال("0 1 4\n0 2 1\n2 1 2\n1 3 1\n2 3 5"، ۴، نادرست)
    ناپایا فاصله := وکتور {} برگردان وکتور<اعشار۶۴>
    ناپایا والد := وکتور {} برگردان وکتور<صحیح>
    سرچاپ گراف.دایکسترا(شهرها، ۰، فاصله، والد)، اعشاری‌ها(فاصله)، صحیح‌ها(والد)
    سرچاپ اعشاری‌ها(گراف.فاصله دایکسترا(شهرها، ۰))، صحیح‌ها(گراف.کوتاه‌ترین مسیر(شهرها، ۰، ۳))، گراف.طول کوتاه‌ترین مسیر(شهرها، ۰، ۳)
    ناپایا تخمین := وکتور {} برگردان وکتور<اعشار۶۴>
    گراف.پرکردن اعشاری(تخمین، ۴، ۰.۰)
    سرچاپ صحیح‌ها(گراف.ای‌استار(شهرها، ۰، ۳، تخمین))، اعشاری‌ها(گراف.کوتاه‌ترین طول‌ها(شهرها، ۰، ۳، ۳))
    فلوید := گراف.فلوید وارشال(شهرها)
    ناپایا بعدی := گراف.ماتریس صحیح جدید(۰، ۰، ۰)
    فلوید۲ := گراف.فلوید وارشال با مسیر(شهرها، بعدی)
    سرچاپ فلوید.عنصر(۰، ۳)، فلوید۲.عنصر(۳، ۰)، صحیح‌ها(گراف.مسیر فلوید(بعدی، ۰، ۳))، گراف.جانسون(شهرها).عنصر(۰، ۱)
    ناپایا صفریک := گراف.از فهرست یال("0 1 0\n1 2 1\n0 2 1"، ۳، درست)
    سرچاپ گراف.پیمایش صفر یک(صفریک، ۰، فاصله، والد)، اعشاری‌ها(فاصله)

    ناپایا منفی := گراف.از فهرست یال("0 1 1\n1 2 -2\n2 0 0.5"، ۳، درست)
    سرچاپ گراف.بلمن فورد(منفی، ۰، فاصله، والد)، گراف.دارای دور منفی(منفی)، صحیح‌ها(گراف.یافتن دور منفی(منفی))

    ناپایا پروژه := گراف.از فهرست یال("0 1 3\n0 2 2\n1 3 4\n2 3 1"، ۴، درست)
    سرچاپ گراف.کوتاه‌ترین مسیر بی‌دور(پروژه، ۰، فاصله، والد)، اعشاری‌ها(فاصله)
    سرچاپ گراف.بلندترین مسیر بی‌دور(پروژه، ۰، فاصله، والد)، اعشاری‌ها(فاصله)، صحیح‌ها(گراف.مسیر بحرانی(پروژه))
    سرچاپ گراف.شمار مسیرها(پروژه، ۰، ۳)، اعشاری‌ها(گراف.شمارش مسیرها(پروژه، ۰))
    بستار := گراف.بستار تعدی(پروژه)
    سرچاپ بستار.عنصر(۰، ۳)، بستار.عنصر(۳، ۰)، گراف.کاهش تعدی(گراف.از فهرست یال("0 1\n1 2\n0 2"، ۳، درست)).اندازه()
    ناپایا لایه := وکتور {} برگردان وکتور<صحیح>
    سرچاپ گراف.لایه‌های توپولوژیک(پروژه، لایه)، صحیح‌ها(لایه)، گراف.ترتیب کلی است(گراف.از فهرست یال("0 1\n1 2"، ۳، درست))
    سرچاپ گراف.شمار گشت(گراف.گراف دور(۴)، ۲، ۰، ۰)

    ناپایا دور := گراف.گراف دور(۴)
    سرچاپ گراف.دارای دور اویلری(دور)، صحیح‌ها(گراف.دور اویلری(دور))، گراف.دارای مسیر اویلری(گراف.گراف مسیر(۳))، صحیح‌ها(گراف.مسیر اویلری(گراف.گراف مسیر(۳)))
    سرچاپ گراف.دارای دور همیلتونی(دور)، صحیح‌ها(گراف.دور همیلتونی(دور))، صحیح‌ها(گراف.مسیر همیلتونی(گراف.گراف مسیر(۳)))
    ناپایا کامل := گراف.بی‌جهت جدید(۴)
    هر یال در ["0 1 1"، "0 2 4"، "0 3 3"، "1 2 2"، "1 3 5"، "2 3 1"]:
        ناپایا ج := فهرست(یال)
        _ := کامل.افزودن یال وزن‌دار(ج.دریافت(۰)، ج.دریافت(۱)، ج.دریافت(۲) برگردان اعشار۶۴)
    پایان
    کامل.ساخت()
    ناپایا تور := گراف.نزدیک‌ترین همسایه(کامل، ۰)
    سرچاپ صحیح‌ها(تور)، گراف.طول تور(کامل، تور)، گراف.دوبهینه(کامل، تور)، گراف.طول تور(کامل، گراف.ابتکاری فروشنده دوره‌گرد(کامل، ۰))
پایان
خروجیtrue [0 300 100 400]/100 [-1 2 0 1] [0 300 100 400]/100 [0 2 1 3] 4 [0 2 1 3] [400 500 600]/100 4 4 [0 2 1 3] 3 true [0 0 100]/100 false true [1 2 0] true [0 300 200 300]/100 true [0 300 200 700]/100 [0 1 3] 2 [100 100 100 200]/100 1 0 2 3 [0 1 1 2] true 2 true [0 1 2 3 0] true [0 1 2] true [0 1 2 3] [0 1 2] [0 1 2 3] 7 7 7

عنصر At

تابع عنصر(i: صحیح، j: صحیح): صحیح

at

تابع at(i: صحیح، j: صحیح): صحیح
درایه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

تنظیم Set

تابع تنظیم(i: صحیح، j: صحیح، v: صحیح)

set

تابع set(i: صحیح، j: صحیح، v: صحیح)
تنظیم.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

آزادسازی Free

تابع آزادسازی()

free

تابع free()
آزاد می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

شبکه شار FlowNet

ساختار شبکه شار
شبکه‌ی شار با ظرفیت و هزینه.
نامانگلیسیگونهتوضیح
شمار گره‌هاnصحیح = 0شمار گره‌ها.
آغاز کمان‌هاheadوکتور<صحیح>آغاز کمان‌های هر گره.
مقصدtoوکتور<صحیح>مقصد کمان‌ها.
ظرفیت باقی‌ماندهcapوکتور<اعشار۶۴>ظرفیت باقی‌مانده.
هزینهcostوکتور<اعشار۶۴>هزینه.
ظرفیت اصلیorigوکتور<اعشار۶۴>ظرفیت اصلی.
کمان بعدیnxtوکتور<صحیح>کمان بعدی.
graph-Flow.salam
واردسازی گراف

تابع فهرست(متن: رشته): وکتور<صحیح>:
    ناپایا خروجی := وکتور {} برگردان وکتور<صحیح>
    هر عدد در متن.بشکاف(" "):
        خروجی.بیفزا(عدد.به صحیح())
    پایان
    برگشت خروجی
پایان


تابع صحیح‌ها(بردار: وکتور<صحیح>): رشته:
    ناپایا متن := "["
    تکرار بردار.طول() در ش:
        اگر ش > ۰:
            متن += " "
        پایان
        متن += "" + بردار.دریافت(ش)
    پایان
    برگشت متن + "]"
پایان


تابع ریشه:
    ناپایا شبکه := گراف.شبکه شار جدید(۴)
    ی := شبکه.افزودن کمان(۰، ۱، ۳.۰)
    _ := شبکه.افزودن کمان(۰، ۲، ۲.۰)
    _ := شبکه.افزودن کمان(۱، ۳، ۲.۰)
    _ := شبکه.افزودن کمان(۲، ۳، ۳.۰)
    _ := شبکه.افزودن یال(۱، ۲، ۱.۰)
    سرچاپ شبکه.شمار کمان()، گراف.بیشینه شار(شبکه، ۰، ۳)، شبکه.شار روی(ی)
    شبکه.بازنشانی()
    سرچاپ گراف.بیشینه شار ادموندز کارپ(شبکه، ۰، ۳)
    شبکه.بازنشانی()
    ناپایا سمت := وکتور {} برگردان وکتور<منطقی>
    سرچاپ گراف.کمینه برش(شبکه، ۰، ۳، سمت)، سمت.دریافت(۰)، سمت.دریافت(۳)
    ناپایا هزینه‌دار := گراف.شبکه شار جدید(۳)
    _ := هزینه‌دار.افزودن کمان هزینه‌دار(۰، ۱، ۲.۰، ۱.۰)
    _ := هزینه‌دار.افزودن کمان هزینه‌دار(۰، ۲، ۲.۰، ۵.۰)
    _ := هزینه‌دار.افزودن کمان هزینه‌دار(۱، ۲، ۱.۰، ۱.۰)
    ناپایا فرستاده := ۰.۰
    سرچاپ گراف.شار کم‌هزینه(هزینه‌دار، ۰، ۲، ۲.۰، فرستاده)، فرستاده
    شبکه.آزادسازی()
    ناپایا جاده‌ها := گراف.از فهرست یال("0 1 3\n0 2 2\n1 3 2\n2 3 3\n1 2 1"، ۴، درست)
    ناپایا برش := وکتور {} برگردان وکتور<صحیح>
    سرچاپ گراف.مقدار بیشینه شار(جاده‌ها، ۰، ۳)، گراف.یال‌های کمینه برش(جاده‌ها، ۰، ۳، برش)، صحیح‌ها(برش)، گراف.شار از گراف(جاده‌ها).شمار گره‌ها
    ناپایا دور := گراف.گراف دور(۵)
    سرچاپ گراف.کمینه برش سراسری(دور)، گراف.همبندی یالی(دور)، گراف.همبندی رأسی(گراف.گراف کامل(۴))

    ناپایا دوبخشی := گراف.از فهرست یال("0 3\n0 4\n1 3\n2 5"، ۶، نادرست)
    ناپایا جفت := وکتور {} برگردان وکتور<صحیح>
    سرچاپ گراف.جورسازی دوبخشی(دوبخشی، جفت)، صحیح‌ها(جفت)، گراف.جورسازی بیشینه‌ای(دور، جفت)
    ناپایا پوشش := وکتور {} برگردان وکتور<منطقی>
    سرچاپ گراف.کمینه پوشش رأسی(دوبخشی، پوشش)، گراف.بیشینه مجموعه مستقل دوبخشی(دوبخشی، پوشش)، گراف.پوشش رأسی حریصانه(دور، پوشش)
    سرچاپ صحیح‌ها(گراف.بیشینه خوشه(گراف.گراف کامل(۴)))، گراف.عدد خوشه(دور)، صحیح‌ها(گراف.بیشینه مجموعه مستقل(دور))، گراف.عدد استقلال(دور)، گراف.عدد پوشش رأسی(دور)

    رنگ := گراف.رنگ‌آمیزی حریصانه طبیعی(دور)
    سرچاپ صحیح‌ها(رنگ)، گراف.شمار رنگ(رنگ)، گراف.رنگ‌آمیزی معتبر است(دور، رنگ)، گراف.عدد رنگی(دور)، گراف.عدد رنگی(گراف.گراف پترسن())
    سرچاپ صحیح‌ها(گراف.رنگ‌آمیزی حریصانه(دور، فهرست("4 3 2 1 0")))، صحیح‌ها(گراف.ولش پاول(دور))، صحیح‌ها(گراف.دی‌سچور(دور))
    سرچاپ صحیح‌ها(گراف.رنگ‌آمیزی یالی حریصانه(گراف.گراف ستاره(۴)))، گراف.شمار رنگ‌آمیزی‌ها(گراف.گراف مسیر(۳)، ۳)

    ناپایا جامعه := گراف.از فهرست یال("0 1\n1 2\n2 0\n3 4\n4 5\n5 3\n2 3"، ۶، نادرست)
    ناپایا زنده := وکتور {} برگردان وکتور<منطقی>
    سرچاپ گراف.هسته کا(جامعه، ۲، زنده)، صحیح‌ها(گراف.شماره‌های هسته(جامعه))، گراف.تباهیدگی(جامعه)
    ناپایا گروه := وکتور {} برگردان وکتور<صحیح>
    سرچاپ گراف.لوون(جامعه، گروه)، صحیح‌ها(گروه)
    سرچاپ (گراف.پیمانگی(جامعه، گروه) * ۱۰۰.۰ + ۰.۵) برگردان صحیح
    سرچاپ گراف.انتشار برچسب(جامعه، گروه) >= ۱، گراف.گیروان نیومن(جامعه، ۲، گروه)، صحیح‌ها(گروه)
پایان
خروجی10 5 3 5 5 true false 7 2 5 5 [0 1] 4 2 2 3 3 [4 3 5 1 0 2] 2 3 3 4 [0 1 2 3] 2 [0 2] 2 3 [0 1 0 1 2] 3 true 3 3 [2 1 0 1 0] [0 2 1 0 1] [0 1 0 1 2] [0 1 2] 12 6 [2 2 2 2 2 2] 2 2 [0 0 0 1 1 1] 36 true 2 [0 0 0 1 1 1]

شمار کمان ArcCount

تابع شمار کمان(): صحیح

arc_count

تابع arc_count(): صحیح
شمار کمان‌ها، با کمان‌های برگشتی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

افزودن کمان AddArc

تابع افزودن کمان(u: صحیح، v: صحیح، c: اعشار۶۴): صحیح

add_arc

تابع add_arc(u: صحیح، v: صحیح، c: اعشار۶۴): صحیح
کمان جهت‌دار با ظرفیت.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

افزودن کمان هزینه‌دار AddCostArc

تابع افزودن کمان هزینه‌دار(u: صحیح، v: صحیح، c: اعشار۶۴، k: اعشار۶۴): صحیح

add_cost_arc

تابع add_cost_arc(u: صحیح، v: صحیح، c: اعشار۶۴، k: اعشار۶۴): صحیح
کمان با ظرفیت و هزینه‌ی واحد.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

افزودن یال AddEdge

تابع افزودن یال(u: صحیح، v: صحیح، c: اعشار۶۴): صحیح

add_edge

تابع add_edge(u: صحیح، v: صحیح، c: اعشار۶۴): صحیح
یال بی‌جهت با ظرفیت.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

شار روی FlowOn

تابع شار روی(e: صحیح): اعشار۶۴

flow_on

تابع flow_on(e: صحیح): اعشار۶۴
شار روی کمان.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

بازنشانی Reset

تابع بازنشانی()

reset

تابع reset()
شارها را صفر می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

آزادسازی Free

تابع آزادسازی()

free

تابع free()
آزاد می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

گراف Graph

ساختار گراف
گراف: گره‌ها با شماره‌ی ۰ تا n منهای یک و یال‌ها، جهت‌دار یا بی‌جهت، با وزن اختیاری.
نامانگلیسیگونهتوضیح
جهت‌دارdirectedمنطقی = نادرستجهت‌دار است.
شمار گره‌هاnصحیح = 0شمار گره‌ها.
آغاز یال‌هاeuوکتور<صحیح>سر یال‌ها.
انتهای یال‌هاevوکتور<صحیح>ته یال‌ها.
وزن یال‌هاewوکتور<اعشار۶۴>وزن یال‌ها.
نام گره‌هاnamesوکتور<رشته>نام گره‌ها.
آغاز مجاورت‌هاoffوکتور<صحیح>آغاز فهرست مجاورت هر گره.
گره‌های مجاورnbrوکتور<صحیح>گره‌های مجاور.
یال‌های مجاورeixوکتور<صحیح>یال‌های مجاور.
آغاز ورودی‌هاroffوکتور<صحیح>آغاز فهرست ورودی هر گره.
گره‌های‌ورودیrnbrوکتور<صحیح>گره‌های ورودی.
یال‌های‌ورودیreixوکتور<صحیح>یال‌های ورودی.
ساخته شدهbuiltمنطقی = نادرستفهرست‌های مجاورت ساخته شده‌اند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

افزودن گره AddNode

تابع افزودن گره(): صحیح

add_node

تابع add_node(): صحیح
گره تازه و شماره‌اش.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

افزودن گره‌ها AddNodes

تابع افزودن گره‌ها(k: صحیح)

add_nodes

تابع add_nodes(k: صحیح)
k گره تازه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

افزودن یال AddEdge

تابع افزودن یال(u: صحیح، v: صحیح): صحیح

add_edge

تابع add_edge(u: صحیح، v: صحیح): صحیح
یال با وزن یک؛ شماره‌ی یال را برمی‌گرداند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

افزودن یال وزن‌دار AddWeighted

تابع افزودن یال وزن‌دار(u: صحیح، v: صحیح، w: اعشار۶۴): صحیح

add_weighted

تابع add_weighted(u: صحیح، v: صحیح، w: اعشار۶۴): صحیح
یال وزن‌دار.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

مرتبه Order

تابع مرتبه(): صحیح

order

تابع order(): صحیح
شمار گره‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

اندازه Size

تابع اندازه(): صحیح

size

تابع size(): صحیح
شمار یال‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

سر یال EdgeFrom

تابع سر یال(e: صحیح): صحیح

edge_from

تابع edge_from(e: صحیح): صحیح
سر یال.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

ته یال EdgeTo

تابع ته یال(e: صحیح): صحیح

edge_to

تابع edge_to(e: صحیح): صحیح
ته یال.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

وزن یال EdgeWeight

تابع وزن یال(e: صحیح): اعشار۶۴

edge_weight

تابع edge_weight(e: صحیح): اعشار۶۴
وزن یال.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

تنظیم وزن SetWeight

تابع تنظیم وزن(e: صحیح، w: اعشار۶۴)

set_weight

تابع set_weight(e: صحیح، w: اعشار۶۴)
وزن یال را تنظیم می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

تنظیم نام SetName

تابع تنظیم نام(u: صحیح، s: رشته)

set_name

تابع set_name(u: صحیح، s: رشته)
نام گره را تنظیم می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

نام Name

تابع نام(u: صحیح): رشته

name

تابع name(u: صحیح): رشته
نام گره؛ اگر نباشد، شماره‌اش.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

ساخت Build

تابع ساخت()

build

تابع build()
فهرست‌های مجاورت را همین حالا می‌سازد. الگوریتم‌ها اگر گراف عوض شده باشد خودشان آن را صدا می‌زنند، پس صدا زدنش اختیاری است.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

آغاز مجاورت AdjStart

تابع آغاز مجاورت(u: صحیح): صحیح

adj_start

تابع adj_start(u: صحیح): صحیح
آغاز همسایه‌های خروجی گره در فهرست مجاورت.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

پایان مجاورت AdjStop

تابع پایان مجاورت(u: صحیح): صحیح

adj_stop

تابع adj_stop(u: صحیح): صحیح
پایان همسایه‌های خروجی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

گره مجاور AdjNode

تابع گره مجاور(k: صحیح): صحیح

adj_node

تابع adj_node(k: صحیح): صحیح
گره همسایه در جای k.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

یال مجاور AdjEdge

تابع یال مجاور(k: صحیح): صحیح

adj_edge

تابع adj_edge(k: صحیح): صحیح
یال در جای k.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

وزن مجاور AdjWeight

تابع وزن مجاور(k: صحیح): اعشار۶۴

adj_weight

تابع adj_weight(k: صحیح): اعشار۶۴
وزن در جای k.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

آغاز ورودی InStart

تابع آغاز ورودی(u: صحیح): صحیح

in_start

تابع in_start(u: صحیح): صحیح
آغاز همسایه‌های ورودی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

پایان ورودی InStop

تابع پایان ورودی(u: صحیح): صحیح

in_stop

تابع in_stop(u: صحیح): صحیح
پایان همسایه‌های ورودی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

گره ورودی InNode

تابع گره ورودی(k: صحیح): صحیح

in_node

تابع in_node(k: صحیح): صحیح
گره ورودی در جای k.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

یال ورودی InEdge

تابع یال ورودی(k: صحیح): صحیح

in_edge

تابع in_edge(k: صحیح): صحیح
یال ورودی در جای k.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

درجه خروجی OutDegree

تابع درجه خروجی(u: صحیح): صحیح

out_degree

تابع out_degree(u: صحیح): صحیح
درجه‌ی خروجی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

درجه ورودی InDegree

تابع درجه ورودی(u: صحیح): صحیح

in_degree

تابع in_degree(u: صحیح): صحیح
درجه‌ی ورودی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

درجه Degree

تابع درجه(u: صحیح): صحیح

degree

تابع degree(u: صحیح): صحیح
درجه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

دارای یال HasEdge

تابع دارای یال(u: صحیح، v: صحیح): منطقی

has_edge

تابع has_edge(u: صحیح، v: صحیح): منطقی
یال u به v هست.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

یافتن یال FindEdge

تابع یافتن یال(u: صحیح، v: صحیح): صحیح

find_edge

تابع find_edge(u: صحیح، v: صحیح): صحیح
شماره‌ی یال u به v؛ اگر نباشد، ۱-.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

وزن میان WeightBetween

تابع وزن میان(u: صحیح، v: صحیح): اعشار۶۴

weight_between

تابع weight_between(u: صحیح، v: صحیح): اعشار۶۴
وزن یال u به v.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

همسایگان Neighbors

تابع همسایگان(u: صحیح): وکتور<صحیح>

neighbors

تابع neighbors(u: صحیح): وکتور<صحیح>
همسایه‌های گره.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

آزادسازی Free

تابع آزادسازی()

free

تابع free()
آزاد می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

پایاها و متغیرها

بی‌نهایت گراف GRAPH_INF

پایا بی‌نهایت گراف: اعشار۶۴ = 1e+300
بی‌نهایت برای فاصله‌ی ناممکن.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

هیچ GRAPH_NONE

پایا هیچ: صحیح۳۲ = -1
نبودن گره یا یال، یعنی ۱-.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

تابع‌ها

دارای دور اویلری HasEulerianCircuit

تابع دارای دور اویلری(g &: گراف): منطقی
دور اویلری دارد.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

دارای مسیر اویلری HasEulerianPath

تابع دارای مسیر اویلری(g &: گراف): منطقی
مسیر اویلری دارد.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

دور اویلری EulerianCircuit

تابع دور اویلری(g &: گراف): وکتور<صحیح>
دوری که از هر یال یک بار می‌گذرد.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

مسیر اویلری EulerianPath

تابع مسیر اویلری(g &: گراف): وکتور<صحیح>
مسیری که از هر یال یک بار می‌گذرد.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

مسیر همیلتونی HamiltonianPath

تابع مسیر همیلتونی(g &: گراف): وکتور<صحیح>
مسیری که از هر گره یک بار می‌گذرد؛ برای گراف کوچک.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

دور همیلتونی HamiltonianCycle

تابع دور همیلتونی(g &: گراف): وکتور<صحیح>
دور همیلتونی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

دارای دور همیلتونی HasHamiltonianCycle

تابع دارای دور همیلتونی(g &: گراف): منطقی
دور همیلتونی دارد.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

طول تور TourLength

تابع طول تور(g &: گراف، tour: وکتور<صحیح>): اعشار۶۴
طول تور.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

نزدیک‌ترین همسایه TSPNearestNeighbor

تابع نزدیک‌ترین همسایه(g &: گراف، start: صحیح): وکتور<صحیح>
تور فروشنده‌ی دوره‌گرد با نزدیک‌ترین همسایه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

دوبهینه TSPTwoOpt

تابع دوبهینه(g &: گراف، tour &: وکتور<صحیح>): اعشار۶۴
تور را با جابه‌جایی دوتایی بهتر می‌کند و طول تازه را برمی‌گرداند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

ابتکاری فروشنده دوره‌گرد TSPHeuristic

تابع ابتکاری فروشنده دوره‌گرد(g &: گراف، start: صحیح): وکتور<صحیح>
ترکیب دو روش بالا.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

دایکسترا Dijkstra

تابع دایکسترا(g &: گراف، src: صحیح، dist &: وکتور<اعشار۶۴>، parent &: وکتور<صحیح>): منطقی
کوتاه‌ترین فاصله‌ها از مبدأ. اگر وزنی منفی باشد نادرست برمی‌گرداند و همه‌ی فاصله‌ها بی‌نهایت گراف می‌مانند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

فاصله دایکسترا DijkstraDist

تابع فاصله دایکسترا(g &: گراف، src: صحیح): وکتور<اعشار۶۴>
فقط فاصله‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

کوتاه‌ترین مسیر ShortestPath

تابع کوتاه‌ترین مسیر(g &: گراف، s: صحیح، t: صحیح): وکتور<صحیح>
کوتاه‌ترین مسیر وزن‌دار.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

طول کوتاه‌ترین مسیر ShortestPathLength

تابع طول کوتاه‌ترین مسیر(g &: گراف، s: صحیح، t: صحیح): اعشار۶۴
طولش؛ اگر راهی نباشد بی‌نهایت گراف. وقتی وزنی منفی باشد از بلمن فورد استفاده می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

بلمن فورد BellmanFord

تابع بلمن فورد(g &: گراف، src: صحیح، dist &: وکتور<اعشار۶۴>، parent &: وکتور<صحیح>): منطقی
کوتاه‌ترین فاصله‌ها با وزن منفی؛ اگر دور منفی باشد، نادرست.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

یافتن دور منفی FindNegativeCycle

تابع یافتن دور منفی(g &: گراف): وکتور<صحیح>
یک دور منفی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

دارای دور منفی HasNegativeCycle

تابع دارای دور منفی(g &: گراف): منطقی
دور منفی دارد.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

پیمایش صفر یک ZeroOneBFS

تابع پیمایش صفر یک(g &: گراف، src: صحیح، dist &: وکتور<اعشار۶۴>، parent &: وکتور<صحیح>): منطقی
کوتاه‌ترین فاصله‌ها برای وزن‌های صفر و یک.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

رنگ‌آمیزی حریصانه GreedyColoring

تابع رنگ‌آمیزی حریصانه(g &: گراف، order: وکتور<صحیح>): وکتور<صحیح>
رنگ‌آمیزی حریصانه با ترتیب داده‌شده.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

رنگ‌آمیزی حریصانه طبیعی GreedyColoringNatural

تابع رنگ‌آمیزی حریصانه طبیعی(g &: گراف): وکتور<صحیح>
رنگ‌آمیزی حریصانه به ترتیب شماره‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

ولش پاول WelshPowell

تابع ولش پاول(g &: گراف): وکتور<صحیح>
رنگ‌آمیزی ولش پاول.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

دی‌سچور DSatur

تابع دی‌سچور(g &: گراف): وکتور<صحیح>
رنگ‌آمیزی DSatur.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

شمار رنگ ColorCount

تابع شمار رنگ(color: وکتور<صحیح>): صحیح
شمار رنگ‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

رنگ‌آمیزی معتبر است IsProperColoring

تابع رنگ‌آمیزی معتبر است(g &: گراف، color: وکتور<صحیح>): منطقی
هیچ دو همسایه‌ای هم‌رنگ نیستند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

عدد رنگی ChromaticNumber

تابع عدد رنگی(g &: گراف): صحیح
کمترین شمار رنگ؛ برای گراف کوچک.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

رنگ‌آمیزی یالی حریصانه EdgeColoringGreedy

تابع رنگ‌آمیزی یالی حریصانه(g &: گراف): وکتور<صحیح>
رنگ‌آمیزی یالی حریصانه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

هسته کا KCore

تابع هسته کا(g &: گراف، k: صحیح، alive &: وکتور<منطقی>): صحیح
هسته‌ی k و اندازه‌اش.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

شماره‌های هسته CoreNumbers

تابع شماره‌های هسته(g &: گراف): وکتور<صحیح>
عدد هسته‌ی هر گره.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

تباهیدگی Degeneracy

تابع تباهیدگی(g &: گراف): صحیح
تباهیدگی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

پیمانگی Modularity

تابع پیمانگی(g &: گراف، comm: وکتور<صحیح>): اعشار۶۴
پیمانگی یک افراز.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

انتشار برچسب LabelPropagation

تابع انتشار برچسب(g &: گراف، comm &: وکتور<صحیح>): صحیح
جامعه‌ها با انتشار برچسب.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

لوون Louvain

تابع لوون(g &: گراف، comm &: وکتور<صحیح>): صحیح
جامعه‌ها با لوون.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

گیروان نیومن GirvanNewman

تابع گیروان نیومن(g &: گراف، want: صحیح، comm &: وکتور<صحیح>): صحیح
جامعه‌ها با حذف یال‌های بینابینی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

چگالی Density

تابع چگالی(g &: گراف): اعشار۶۴
چگالی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

میانگین درجه AverageDegree

تابع میانگین درجه(g &: گراف): اعشار۶۴
میانگین درجه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

بیشینه درجه MaxDegree

تابع بیشینه درجه(g &: گراف): صحیح
بیشینه‌ی درجه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

کمینه درجه MinDegree

تابع کمینه درجه(g &: گراف): صحیح
کمینه‌ی درجه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

دنباله درجه DegreeSequence

تابع دنباله درجه(g &: گراف): وکتور<صحیح>
دنباله‌ی درجه‌ها، نزولی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

بافت‌نگار درجه DegreeHistogram

تابع بافت‌نگار درجه(g &: گراف): وکتور<صحیح>
شمار گره‌ها با هر درجه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

منتظم است IsRegular

تابع منتظم است(g &: گراف): منطقی
همه‌ی درجه‌ها برابرند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

کامل است IsComplete

تابع کامل است(g &: گراف): منطقی
کامل است.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

برون‌مرکزی Eccentricity

تابع برون‌مرکزی(g &: گراف، u: صحیح): صحیح
دورترین فاصله از گره.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

همه برون‌مرکزی‌ها EccentricityAll

تابع همه برون‌مرکزی‌ها(g &: گراف): وکتور<صحیح>
برون‌مرکزی همه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

قطر Diameter

تابع قطر(g &: گراف): صحیح
قطر.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

شعاع Radius

تابع شعاع(g &: گراف): صحیح
شعاع.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

مرکز Center

تابع مرکز(g &: گراف): وکتور<صحیح>
گره‌های مرکزی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

پیرامون Periphery

تابع پیرامون(g &: گراف): وکتور<صحیح>
گره‌های پیرامونی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

میانگین طول مسیر AveragePathLength

تابع میانگین طول مسیر(g &: گراف): اعشار۶۴
میانگین فاصله.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

شاخص وینر WienerIndex

تابع شاخص وینر(g &: گراف): اعشار۶۴
مجموع فاصله‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

کمر Girth

تابع کمر(g &: گراف): صحیح
کوتاه‌ترین دور.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

مؤلفه‌های همبند قوی StronglyConnected

تابع مؤلفه‌های همبند قوی(g &: گراف، comp &: وکتور<صحیح>): صحیح
مؤلفه‌های همبند قوی با الگوریتم تارجان.
graph-Search.salam
واردسازی گراف

تابع صحیح‌ها(بردار: وکتور<صحیح>): رشته:
    ناپایا متن := "["
    تکرار بردار.طول() در ش:
        اگر ش > ۰:
            متن += " "
        پایان
        متن += "" + بردار.دریافت(ش)
    پایان
    برگشت متن + "]"
پایان


تابع ریشه:
    ناپایا گ := گراف.از فهرست یال("0 1\n1 2\n2 0\n2 3\n4 5"، ۶، نادرست)
    سرچاپ صحیح‌ها(گراف.پیمایش سطحی(گ، ۰))، صحیح‌ها(گراف.ترتیب سطحی(گ، ۰))، صحیح‌ها(گراف.ترتیب عمقی(گ، ۰))، صحیح‌ها(گراف.ترتیب پسین عمقی(گ، ۰))
    ناپایا فاصله := وکتور {} برگردان وکتور<صحیح>
    ناپایا والد := وکتور {} برگردان وکتور<صحیح>
    گراف.پیمایش سطحی از(گ، ۰، فاصله، والد)
    سرچاپ صحیح‌ها(فاصله)، صحیح‌ها(گراف.مسیر از والدها(والد، ۰، ۳))، صحیح‌ها(گراف.جنگل عمقی(گ))
    سرچاپ گراف.شمار دست‌یافتنی(گ، ۰)، گراف.دست‌یافتنی(گ، ۴).دریافت(۵)، گراف.فاصله گامی(گ، ۰، ۳)، گراف.فاصله گامی(گ، ۰، ۴)، صحیح‌ها(گراف.مسیر گامی(گ، ۱، ۳))
    ناپایا مؤلفه := وکتور {} برگردان وکتور<صحیح>
    سرچاپ گراف.مؤلفه‌ها(گ، مؤلفه)، صحیح‌ها(مؤلفه)، گراف.شمار مؤلفه(گ)، صحیح‌ها(گراف.اندازه مؤلفه‌ها(گ))، گراف.همبند است(گ)
    ناپایا رنگ := وکتور {} برگردان وکتور<صحیح>
    سرچاپ گراف.دوبخشی است(گراف.گراف دور(۴)، رنگ)، صحیح‌ها(رنگ)، گراف.دوبخشی(گ)
    سرچاپ صحیح‌ها(گراف.یافتن دور(گ))، گراف.دارای دور(گ)
    سرچاپ صحیح‌ها(گراف.پل‌ها(گ))، صحیح‌ها(گراف.نقاط برش(گ))
    ناپایا دوهمبند := وکتور {} برگردان وکتور<صحیح>
    سرچاپ گراف.مؤلفه‌های دوهمبند(گ، دوهمبند)، صحیح‌ها(دوهمبند)، گراف.دوهمبند است(گراف.گراف دور(۵))، گراف.دو یال همبند است(گراف.گراف دور(۵))
    ناپایا دویالی := وکتور {} برگردان وکتور<صحیح>
    سرچاپ گراف.مؤلفه‌های دویالی(گ، دویالی)، صحیح‌ها(دویالی)
    گامی := گراف.همه فاصله‌های گامی(گراف.گراف مسیر(۳))
    سرچاپ گامی.عنصر(۰، ۲)، گامی.سطرها

    ناپایا کارها := گراف.از فهرست یال("0 1\n0 2\n1 3\n2 3\n3 4"، ۵، درست)
    ناپایا ترتیب := وکتور {} برگردان وکتور<صحیح>
    سرچاپ گراف.مرتب‌سازی توپولوژیک(کارها، ترتیب)، صحیح‌ها(ترتیب)
    سرچاپ گراف.مرتب‌سازی توپولوژیک الفبایی(کارها، ترتیب)، صحیح‌ها(ترتیب)، گراف.گراف جهت‌دار بی‌دور است(کارها)
    ناپایا دوری := گراف.از فهرست یال("0 1\n1 2\n2 0\n2 3\n3 4\n4 3"، ۵، درست)
    ناپایا قوی := وکتور {} برگردان وکتور<صحیح>
    سرچاپ گراف.مؤلفه‌های همبند قوی(دوری، قوی)، صحیح‌ها(قوی)، گراف.شمار مؤلفه قوی(دوری)، گراف.همبند قوی است(دوری)
    ناپایا کوسا := وکتور {} برگردان وکتور<صحیح>
    سرچاپ گراف.کوساراجو(دوری، کوسا)
    چگال := گراف.چگالش(دوری، قوی)
    سرچاپ چگال.مرتبه()، چگال.اندازه()
پایان
خروجی[0 1 1 2 -1 -1] [0 1 2 3] [0 1 2 3] [3 2 1 0] [0 1 1 2 -1 -1] [0 2 3] [0 1 2 3 4 5] 4 true 2 -1 [1 2 3] 2 [0 0 0 0 1 1] 2 [4 2] false true [0 1 0 1] false [0 1 2] true [3 4] [2] 3 [1 1 1 0 2] true true 4 [0 0 0 1 2 3] 2 3 true [0 1 2 3 4] true [0 1 2 3 4] true 2 [1 1 1 0 0] 2 false 2 2 1

شمار مؤلفه قوی SCCCount

تابع شمار مؤلفه قوی(g &: گراف): صحیح
شمار مؤلفه‌های قوی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

همبند قوی است IsStronglyConnected

تابع همبند قوی است(g &: گراف): منطقی
همبند قوی است.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

کوساراجو Kosaraju

تابع کوساراجو(g &: گراف، comp &: وکتور<صحیح>): صحیح
مؤلفه‌های قوی با الگوریتم کوساراجو.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

چگالش Condensation

تابع چگالش(g &: گراف، comp &: وکتور<صحیح>): گراف
گراف مؤلفه‌ها، که همیشه بی‌دور است.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

پل‌ها Bridges

تابع پل‌ها(g &: گراف): وکتور<صحیح>
یال‌هایی که حذفشان گراف را جدا می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

نقاط برش ArticulationPoints

تابع نقاط برش(g &: گراف): وکتور<صحیح>
گره‌هایی که حذفشان گراف را جدا می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

مؤلفه‌های دوهمبند BiconnectedComponents

تابع مؤلفه‌های دوهمبند(g &: گراف، ecomp &: وکتور<صحیح>): صحیح
مؤلفه‌های دوهمبند یال‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

دوهمبند است IsBiconnected

تابع دوهمبند است(g &: گراف): منطقی
دوهمبند است.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

دو یال همبند است IsTwoEdgeConnected

تابع دو یال همبند است(g &: گراف): منطقی
بی پل و همبند است.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

مؤلفه‌های دویالی TwoEdgeComponents

تابع مؤلفه‌های دویالی(g &: گراف، comp &: وکتور<صحیح>): صحیح
مؤلفه‌های دویالی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

خوشگی محلی LocalClustering

تابع خوشگی محلی(g &: گراف، u: صحیح): اعشار۶۴
ضریب خوشگی گره.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

میانگین خوشگی AverageClustering

تابع میانگین خوشگی(g &: گراف): اعشار۶۴
میانگین خوشگی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

تعدی Transitivity

تابع تعدی(g &: گراف): اعشار۶۴
تعدی، نسبت مثلث‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

شمار مثلث TriangleCount

تابع شمار مثلث(g &: گراف): صحیح
شمار مثلث‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

همگون‌گرایی Assortativity

تابع همگون‌گرایی(g &: گراف): اعشار۶۴
همگون‌گرایی درجه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

رتبه مدار CircuitRank

تابع رتبه مدار(g &: گراف): صحیح
رتبه‌ی مدار.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

قطر وزنی WeightedDiameter

تابع قطر وزنی(g &: گراف): اعشار۶۴
قطر وزنی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

فلوید وارشال FloydWarshall

تابع فلوید وارشال(g &: گراف): ماتریس
فاصله‌ی همه‌ی جفت‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

فلوید وارشال با مسیر FloydWarshallPaths

تابع فلوید وارشال با مسیر(g &: گراف، next &: ماتریس صحیح): ماتریس
همان، با ماتریس گام بعد.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

مسیر فلوید FloydPath

تابع مسیر فلوید(next &: ماتریس صحیح، s: صحیح، t: صحیح): وکتور<صحیح>
مسیر از ماتریس گام بعد.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

جانسون Johnson

تابع جانسون(g &: گراف): ماتریس
فاصله‌ی همه‌ی جفت‌ها در گراف تنک با وزن منفی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

ای‌استار AStar

تابع ای‌استار(g &: گراف، src: صحیح، target: صحیح، heuristic: وکتور<اعشار۶۴>): وکتور<صحیح>
جستجوی ای‌استار با تخمین فاصله تا مقصد.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

کوتاه‌ترین طول‌ها KShortestLengths

تابع کوتاه‌ترین طول‌ها(g &: گراف، s: صحیح، t: صحیح، k: صحیح): وکتور<اعشار۶۴>
طول k کوتاه‌ترین مسیر.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

همه فاصله‌های گامی AllPairsHops

تابع همه فاصله‌های گامی(g &: گراف): ماتریس صحیح
فاصله‌ی گامی همه‌ی جفت‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

مؤلفه‌ها Components

تابع مؤلفه‌ها(g &: گراف، comp &: وکتور<صحیح>): صحیح
شماره‌ی مؤلفه‌ی هر گره؛ شمار مؤلفه‌ها را برمی‌گرداند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

شمار مؤلفه ComponentCount

تابع شمار مؤلفه(g &: گراف): صحیح
شمار مؤلفه‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

اندازه مؤلفه‌ها ComponentSizes

تابع اندازه مؤلفه‌ها(g &: گراف): وکتور<صحیح>
اندازه‌ی مؤلفه‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

همبند است IsConnected

تابع همبند است(g &: گراف): منطقی
همبند است.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

دوبخشی است IsBipartite

تابع دوبخشی است(g &: گراف، color &: وکتور<صحیح>): منطقی
دوبخشی است و رنگ دوبخش را پر می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

دوبخشی Bipartite

تابع دوبخشی(g &: گراف): منطقی
دوبخشی است.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

مرتب‌سازی توپولوژیک TopologicalSort

تابع مرتب‌سازی توپولوژیک(g &: گراف، order &: وکتور<صحیح>): منطقی
ترتیب توپولوژیک گراف جهت‌دار؛ اگر دور باشد، نادرست.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

مرتب‌سازی توپولوژیک الفبایی TopologicalSortLex

تابع مرتب‌سازی توپولوژیک الفبایی(g &: گراف، order &: وکتور<صحیح>): منطقی
ترتیب توپولوژیک با کوچک‌ترین شماره در هر گام.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

گراف جهت‌دار بی‌دور است IsDAG

تابع گراف جهت‌دار بی‌دور است(g &: گراف): منطقی
گراف جهت‌دار بی‌دور است.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

یافتن دور FindCycle

تابع یافتن دور(g &: گراف): وکتور<صحیح>
یک دور.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

دارای دور HasCycle

تابع دارای دور(g &: گراف): منطقی
دور دارد.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

پیمایش سطحی از BFSFrom

تابع پیمایش سطحی از(g &: گراف، src: صحیح، dist &: وکتور<صحیح>، parent &: وکتور<صحیح>)
پیمایش سطحی با فاصله و والد.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

پیمایش سطحی BFS

تابع پیمایش سطحی(g &: گراف، src: صحیح): وکتور<صحیح>
فاصله‌ی گامی همه از مبدأ؛ ۱- یعنی دست‌نیافتنی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

ترتیب سطحی BFSOrder

تابع ترتیب سطحی(g &: گراف، src: صحیح): وکتور<صحیح>
ترتیب دیدن گره‌ها در پیمایش سطحی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

ترتیب عمقی DFSOrder

تابع ترتیب عمقی(g &: گراف، src: صحیح): وکتور<صحیح>
ترتیب پیمایش عمقی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

ترتیب پسین عمقی DFSPostOrder

تابع ترتیب پسین عمقی(g &: گراف، src: صحیح): وکتور<صحیح>
ترتیب پسین پیمایش عمقی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

جنگل عمقی DFSForest

تابع جنگل عمقی(g &: گراف): وکتور<صحیح>
ترتیب عمقی کل گراف.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

دست‌یافتنی Reachable

تابع دست‌یافتنی(g &: گراف، src: صحیح): وکتور<منطقی>
دست‌یافتنی بودن هر گره.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

شمار دست‌یافتنی ReachableCount

تابع شمار دست‌یافتنی(g &: گراف، src: صحیح): صحیح
شمار دست‌یافتنی‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

فاصله گامی HopDistance

تابع فاصله گامی(g &: گراف، s: صحیح، t: صحیح): صحیح
کمترین شمار گام.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

مسیر از والدها PathFromParents

تابع مسیر از والدها(parent: وکتور<صحیح>، s: صحیح، t: صحیح): وکتور<صحیح>
مسیر از فهرست والدها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

مسیر گامی HopPath

تابع مسیر گامی(g &: گراف، s: صحیح، t: صحیح): وکتور<صحیح>
مسیر با کمترین گام.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Search.salam

شمار رنگ‌آمیزی‌ها CountColorings

تابع شمار رنگ‌آمیزی‌ها(g &: گراف، k: صحیح): اعشار۶۴
شمار رنگ‌آمیزی‌ها با k رنگ.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

کروسکال Kruskal

تابع کروسکال(g &: گراف، chosen &: وکتور<صحیح>): اعشار۶۴
درخت پوشای کمینه با کروسکال؛ وزن را برمی‌گرداند.
graph-Trees.salam
واردسازی گراف

تابع صحیح‌ها(بردار: وکتور<صحیح>): رشته:
    ناپایا متن := "["
    تکرار بردار.طول() در ش:
        اگر ش > ۰:
            متن += " "
        پایان
        متن += "" + بردار.دریافت(ش)
    پایان
    برگشت متن + "]"
پایان


تابع ریشه:
    ناپایا شبکه := گراف.از فهرست یال("0 1 4\n0 2 1\n1 2 2\n1 3 5\n2 3 8\n3 4 3"، ۵، نادرست)
    ناپایا برگزیده := وکتور {} برگردان وکتور<صحیح>
    سرچاپ گراف.کروسکال(شبکه، برگزیده)، صحیح‌ها(برگزیده)
    سرچاپ گراف.درخت پوشای بیشینه(شبکه، برگزیده)، صحیح‌ها(برگزیده)
    ناپایا والد := وکتور {} برگردان وکتور<صحیح>
    سرچاپ گراف.پریم(شبکه، ۰، والد)، صحیح‌ها(والد)، گراف.بوروفکا(شبکه، برگزیده)، گراف.وزن درخت پوشا(شبکه)
    ناپایا درخت := گراف.درخت پوشای کمینه(شبکه)
    سرچاپ درخت.اندازه()، گراف.درخت است(درخت)، گراف.جنگل است(درخت)، گراف.درخت است(شبکه)، گراف.توافق پوشا(شبکه)، گراف.شمار درخت پوشا(گراف.گراف کامل(۴))

    ناپایا ترتیب := وکتور {} برگردان وکتور<صحیح>
    گراف.ریشه‌دار کردن(درخت، ۰، والد، ترتیب)
    سرچاپ صحیح‌ها(والد)، صحیح‌ها(ترتیب)، صحیح‌ها(گراف.اندازه زیردرخت‌ها(درخت، ۰))
    ناپایا سرها := وکتور {} برگردان وکتور<صحیح>
    سرچاپ گراف.قطر درخت(درخت، سرها)، صحیح‌ها(سرها)، صحیح‌ها(گراف.مرکز درخت(درخت))، صحیح‌ها(گراف.مرکز ثقل درخت(درخت))
    ناپایا نیا := گراف.ساخت نیای مشترک(درخت، ۰)
    سرچاپ گراف.نیای مشترک(نیا، ۳، ۴)، گراف.نیای مشترک(نیا، ۴، ۲)، گراف.فاصله درختی(نیا، ۴، ۲)، نیا.نیا(۰، ۴)، نیا.شمار گره‌ها، نیا.سطح‌ها > ۰
    نیا.آزادسازی()

    پروفر := گراف.کد پروفر(درخت)
    سرچاپ صحیح‌ها(پروفر)، گراف.کدگشایی پروفر(پروفر).اندازه()، گراف.شمار درخت برچسب‌دار(۵)
    سرچاپ گراف.درخت‌های یکریخت(گراف.گراف مسیر(۴)، گراف.گراف ستاره(۴))، گراف.درخت‌های یکریخت(درخت، گراف.کدگشایی پروفر(پروفر))
    سرچاپ گراف.شکل متعارف درخت(گراف.گراف ستاره(۳))، گراف.درخت به رشته(درخت، ۰)
پایان
خروجی11 [1 2 5 3] 20 [4 3 0 5] 11 [-1 2 0 1 3] 11 11 4 true true false true 16 [-1 2 0 1 3] [0 2 1 3 4] [5 3 4 2 1] 4 [4 0] [1] [1] 3 2 3 3 5 true [2 1 3] 4 125 false true (()()) 0(2(1(3(4))))

درخت پوشای بیشینه MaximumSpanningTree

تابع درخت پوشای بیشینه(g &: گراف، chosen &: وکتور<صحیح>): اعشار۶۴
درخت پوشای بیشینه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Trees.salam

پریم Prim

تابع پریم(g &: گراف، root: صحیح، parent &: وکتور<صحیح>): اعشار۶۴
درخت پوشای کمینه با پریم.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Trees.salam

بوروفکا Boruvka

تابع بوروفکا(g &: گراف، chosen &: وکتور<صحیح>): اعشار۶۴
درخت پوشای کمینه با بوروفکا.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Trees.salam

وزن درخت پوشا MSTWeight

تابع وزن درخت پوشا(g &: گراف): اعشار۶۴
وزن درخت پوشای کمینه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Trees.salam

درخت پوشای کمینه MinimumSpanningTree

تابع درخت پوشای کمینه(g &: گراف): گراف
درخت پوشای کمینه به شکل گراف.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Trees.salam

توافق پوشا SpanningAgreement

تابع توافق پوشا(g &: گراف): منطقی
سه الگوریتم وزن یکسان می‌دهند؛ برای آزمون.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Trees.salam

شبکه شار جدید NewFlowNet

تابع شبکه شار جدید(n: صحیح): شبکه شار
شبکه‌ی شار با n گره.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

شار از گراف FlowFromGraph

تابع شار از گراف(g &: گراف): شبکه شار
شبکه‌ی شار از گراف با وزن‌ها به عنوان ظرفیت.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

بیشینه شار MaxFlow

تابع بیشینه شار(f &: شبکه شار، s: صحیح، t: صحیح): اعشار۶۴
بیشینه‌ی شار با دینیک.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

بیشینه شار ادموندز کارپ MaxFlowEdmondsKarp

تابع بیشینه شار ادموندز کارپ(f &: شبکه شار، s: صحیح، t: صحیح): اعشار۶۴
بیشینه‌ی شار با ادموندز کارپ.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

کمینه برش MinCut

تابع کمینه برش(f &: شبکه شار، s: صحیح، t: صحیح، side &: وکتور<منطقی>): اعشار۶۴
کمینه برش و سمت مبدأ.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

مقدار بیشینه شار MaxFlowValue

تابع مقدار بیشینه شار(g &: گراف، s: صحیح، t: صحیح): اعشار۶۴
بیشینه‌ی شار در گراف.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

یال‌های کمینه برش MinCutEdges

تابع یال‌های کمینه برش(g &: گراف، s: صحیح، t: صحیح، cut &: وکتور<صحیح>): اعشار۶۴
یال‌های کمینه برش.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

شار کم‌هزینه MinCostFlow

تابع شار کم‌هزینه(f &: شبکه شار، s: صحیح، t: صحیح، want: اعشار۶۴، sent &: اعشار۶۴): اعشار۶۴
شار با کمترین هزینه؛ مقدار فرستاده هم پر می‌شود.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

دترمینان Determinant

تابع دترمینان(x &: ماتریس): اعشار۶۴
دترمینان.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

شمار درخت پوشا SpanningTreeCount

تابع شمار درخت پوشا(g &: گراف): اعشار۶۴
شمار درخت‌های پوشا با قضیه‌ی کیرشهوف.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Trees.salam

مقادیر ویژه متقارن SymmetricEigenvalues

تابع مقادیر ویژه متقارن(x &: ماتریس): وکتور<اعشار۶۴>
مقادیر ویژه‌ی ماتریس متقارن.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

طیف مجاورت AdjacencySpectrum

تابع طیف مجاورت(g &: گراف): وکتور<اعشار۶۴>
طیف مجاورت.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

طیف لاپلاس LaplacianSpectrum

تابع طیف لاپلاس(g &: گراف): وکتور<اعشار۶۴>
طیف لاپلاس.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

شعاع طیفی SpectralRadius

تابع شعاع طیفی(g &: گراف): اعشار۶۴
شعاع طیفی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

همبندی جبری AlgebraicConnectivity

تابع همبندی جبری(g &: گراف): اعشار۶۴
همبندی جبری، دومین مقدار ویژه‌ی لاپلاس.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

گراف تهی EmptyGraph

تابع گراف تهی(n: صحیح): گراف
گراف بی یال.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

گراف کامل CompleteGraph

تابع گراف کامل(n: صحیح): گراف
گراف کامل.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

دوبخشی کامل CompleteBipartite

تابع دوبخشی کامل(a: صحیح، b: صحیح): گراف
گراف دوبخشی کامل.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

گراف مسیر PathGraph

تابع گراف مسیر(n: صحیح): گراف
گراف مسیر.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

گراف دور CycleGraph

تابع گراف دور(n: صحیح): گراف
گراف دور.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

گراف ستاره StarGraph

تابع گراف ستاره(n: صحیح): گراف
گراف ستاره.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

گراف چرخ WheelGraph

تابع گراف چرخ(n: صحیح): گراف
گراف چرخ.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

گراف شبکه GridGraph

تابع گراف شبکه(rows: صحیح، cols: صحیح): گراف
گراف شبکه‌ای.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

گراف مکعبی HypercubeGraph

تابع گراف مکعبی(d: صحیح): گراف
گراف ابرمکعب.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

گراف پترسن PetersenGraph

تابع گراف پترسن(): گراف
گراف پترسن.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

گراف دوری CirculantGraph

تابع گراف دوری(n: صحیح، offsets: وکتور<صحیح>): گراف
گراف دوری با فاصله‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

درخت متوازن BalancedTree

تابع درخت متوازن(branch: صحیح، depth: صحیح): گراف
درخت متوازن با شاخه و عمق.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

اردوش رنی ErdosRenyi

تابع اردوش رنی(n: صحیح، p: اعشار۶۴): گراف
گراف تصادفی اردوش رنی با احتمال یال.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

گراف تصادفی RandomGraph

تابع گراف تصادفی(n: صحیح، m: صحیح): گراف
گراف تصادفی با m یال.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

درخت تصادفی RandomTree

تابع درخت تصادفی(n: صحیح): گراف
درخت تصادفی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

باراباشی آلبرت BarabasiAlbert

تابع باراباشی آلبرت(n: صحیح، m: صحیح): گراف
گراف تصادفی بی‌مقیاس باراباشی آلبرت.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

واتس استروگاتز WattsStrogatz

تابع واتس استروگاتز(n: صحیح، k: صحیح، p: اعشار۶۴): گراف
گراف دنیای کوچک واتس استروگاتز.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

مجموعه مجزا جدید NewDisjointSet

تابع مجموعه مجزا جدید(n: صحیح): مجموعه‌های مجزا
n مجموعه‌ی تکی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

پرکردن صحیح FillInt

تابع پرکردن صحیح(v &: وکتور<صحیح>، n: صحیح، x: صحیح)
وکتور صحیح با n مقدار یکسان.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

پرکردن اعشاری FillFloat

تابع پرکردن اعشاری(v &: وکتور<اعشار۶۴>، n: صحیح، x: اعشار۶۴)
وکتور اعشاری با n مقدار یکسان.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

پرکردن منطقی FillBool

تابع پرکردن منطقی(v &: وکتور<منطقی>، n: صحیح، x: منطقی)
وکتور منطقی با n مقدار یکسان.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

دنباله Iota

تابع دنباله(v &: وکتور<صحیح>، n: صحیح)
۰ تا n منهای یک.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

بیشینه صحیح MaxInt

تابع بیشینه صحیح(v: وکتور<صحیح>): صحیح
بیشینه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

مجموع صحیح SumInt

تابع مجموع صحیح(v: وکتور<صحیح>): صحیح
مجموع صحیح.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

مجموع اعشاری SumFloat

تابع مجموع اعشاری(v: وکتور<اعشار۶۴>): اعشار۶۴
مجموع اعشاری.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

وارونه‌سازی ReverseInt

تابع وارونه‌سازی(v &: وکتور<صحیح>)
وکتور را درجا برعکس می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

یکریخت Isomorphic

تابع یکریخت(a &: گراف، b &: گراف): منطقی
دو گراف یکریخت‌اند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

نگاشت یکریختی IsomorphismMap

تابع نگاشت یکریختی(a &: گراف، b &: گراف، map &: وکتور<صحیح>): منطقی
نگاشت یکریختی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

شمار خودریختی AutomorphismCount

تابع شمار خودریختی(g &: گراف): صحیح
شمار خودریختی‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

گرافیک است IsGraphical

تابع گرافیک است(seq: وکتور<صحیح>): منطقی
دنباله‌ی درجه‌ای می‌تواند گراف ساده باشد.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

هاول حکیمی HavelHakimi

تابع هاول حکیمی(seq: وکتور<صحیح>): گراف
گراف ساده با دنباله‌ی درجه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

دنباله درجه یکسان SameDegreeSequence

تابع دنباله درجه یکسان(a &: گراف، b &: گراف): منطقی
دنباله‌ی درجه یکسان.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

ماتریس جدید NewMatrix

تابع ماتریس جدید(rows: صحیح، cols: صحیح): ماتریس
ماتریس صفر.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

ماتریس صحیح جدید NewIntMatrix

تابع ماتریس صحیح جدید(rows: صحیح، cols: صحیح، fill: صحیح): ماتریس صحیح
ماتریس صحیح پر از یک مقدار.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

ماتریس مجاورت AdjacencyMatrix

تابع ماتریس مجاورت(g &: گراف): ماتریس
ماتریس مجاورت.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

ماتریس وزن WeightMatrix

تابع ماتریس وزن(g &: گراف): ماتریس
ماتریس وزن.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

ماتریس درجه DegreeMatrix

تابع ماتریس درجه(g &: گراف): ماتریس
ماتریس درجه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

ماتریس لاپلاس LaplacianMatrix

تابع ماتریس لاپلاس(g &: گراف): ماتریس
ماتریس لاپلاس.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

لاپلاس بهنجار NormalizedLaplacian

تابع لاپلاس بهنجار(g &: گراف): ماتریس
لاپلاس بهنجار.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

ماتریس وقوع IncidenceMatrix

تابع ماتریس وقوع(g &: گراف): ماتریس
ماتریس وقوع گره و یال.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

ضرب ماتریس MatrixMultiply

تابع ضرب ماتریس(x &: ماتریس، y &: ماتریس): ماتریس
ضرب ماتریس.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

ماتریس همانی MatrixIdentity

تابع ماتریس همانی(n: صحیح): ماتریس
ماتریس همانی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

توان ماتریس MatrixPower

تابع توان ماتریس(x &: ماتریس، k: صحیح): ماتریس
توان ماتریس.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

شمار گشت WalkCount

تابع شمار گشت(g &: گراف، k: صحیح، u: صحیح، v: صحیح): اعشار۶۴
شمار گشت‌های به طول k.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

کمینه برش سراسری GlobalMinCut

تابع کمینه برش سراسری(g &: گراف): اعشار۶۴
کمینه برش سراسری با استور واگنر.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

همبندی یالی EdgeConnectivity

تابع همبندی یالی(g &: گراف): صحیح
کمترین یال‌هایی که حذفشان گراف را جدا می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

همبندی رأسی VertexConnectivity

تابع همبندی رأسی(g &: گراف): صحیح
کمترین گره‌هایی که حذفشان گراف را جدا می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

جورسازی دوبخشی BipartiteMatching

تابع جورسازی دوبخشی(g &: گراف، mate &: وکتور<صحیح>): صحیح
بیشینه جورسازی دوبخشی با هاپکرافت کارپ.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

جورسازی بیشینه‌ای MaximalMatching

تابع جورسازی بیشینه‌ای(g &: گراف، mate &: وکتور<صحیح>): صحیح
جورسازی بیشینه‌ای حریصانه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

کمینه پوشش رأسی MinimumVertexCover

تابع کمینه پوشش رأسی(g &: گراف، cover &: وکتور<منطقی>): صحیح
کمینه پوشش رأسی در گراف دوبخشی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

بیشینه مجموعه مستقل دوبخشی MaximumIndependentSetBipartite

تابع بیشینه مجموعه مستقل دوبخشی(g &: گراف، pick &: وکتور<منطقی>): صحیح
بیشینه مجموعه‌ی مستقل در گراف دوبخشی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

به فهرست یال ToEdgeList

تابع به فهرست یال(g &: گراف): رشته
متن فهرست یال‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

از فهرست یال FromEdgeList

تابع از فهرست یال(text: رشته، n: صحیح، directed: منطقی): گراف
گراف از متن، هر سطر «سر ته وزن» که وزن اختیاری است.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

به فهرست مجاورت ToAdjacencyList

تابع به فهرست مجاورت(g &: گراف): رشته
متن فهرست مجاورت.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

به متن ماتریس ToMatrixText

تابع به متن ماتریس(g &: گراف): رشته
متن ماتریس مجاورت.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

به دات ToDot

تابع به دات(g &: گراف): رشته
متن Graphviz DOT برای رسم.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

به مرمید ToMermaid

تابع به مرمید(g &: گراف): رشته
متن Mermaid برای رسم در Markdown.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

به جیسون ToJSON

تابع به جیسون(g &: گراف): رشته
جیسون گره‌ها و یال‌ها، مناسب D3.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

توصیف Describe

تابع توصیف(g &: گراف): رشته
خلاصه‌ی یک‌خطی ویژگی‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

مرکزیت درجه DegreeCentrality

تابع مرکزیت درجه(g &: گراف): وکتور<اعشار۶۴>
مرکزیت درجه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

مرکزیت درجه ورودی InDegreeCentrality

تابع مرکزیت درجه ورودی(g &: گراف): وکتور<اعشار۶۴>
مرکزیت درجه‌ی ورودی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

مرکزیت درجه خروجی OutDegreeCentrality

تابع مرکزیت درجه خروجی(g &: گراف): وکتور<اعشار۶۴>
مرکزیت درجه‌ی خروجی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

مرکزیت نزدیکی ClosenessCentrality

تابع مرکزیت نزدیکی(g &: گراف): وکتور<اعشار۶۴>
مرکزیت نزدیکی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

مرکزیت هارمونیک HarmonicCentrality

تابع مرکزیت هارمونیک(g &: گراف): وکتور<اعشار۶۴>
مرکزیت هارمونیک.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

مرکزیت بینابینی BetweennessCentrality

تابع مرکزیت بینابینی(g &: گراف): وکتور<اعشار۶۴>
مرکزیت بینابینی با براندز.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

بینابینی یال EdgeBetweenness

تابع بینابینی یال(g &: گراف): وکتور<اعشار۶۴>
بینابینی یال‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

مرکزیت بردار ویژه EigenvectorCentrality

تابع مرکزیت بردار ویژه(g &: گراف، iters: صحیح، tol: اعشار۶۴): وکتور<اعشار۶۴>
مرکزیت بردار ویژه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

مرکزیت کاتز KatzCentrality

تابع مرکزیت کاتز(g &: گراف، alpha: اعشار۶۴، beta: اعشار۶۴، iters: صحیح، tol: اعشار۶۴): وکتور<اعشار۶۴>
مرکزیت کاتز.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

رتبه‌بندی صفحه PageRank

تابع رتبه‌بندی صفحه(g &: گراف، damping: اعشار۶۴، iters: صحیح، tol: اعشار۶۴): وکتور<اعشار۶۴>
رتبه‌بندی صفحه؛ مثل گوگل.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

هیتس HITS

تابع هیتس(g &: گراف، iters: صحیح، tol: اعشار۶۴، hubs &: وکتور<اعشار۶۴>، auth &: وکتور<اعشار۶۴>)
امتیاز قطب و مرجع.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

برترین گره TopNode

تابع برترین گره(score: وکتور<اعشار۶۴>): صحیح
گره با بیشترین امتیاز.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

مقیاس به مجموع ScaleToSum

تابع مقیاس به مجموع(v &: وکتور<اعشار۶۴>)
امتیازها را با مجموع یک بهنجار می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam

درخت است IsTree

تابع درخت است(g &: گراف): منطقی
درخت است.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Trees.salam

جنگل است IsForest

تابع جنگل است(g &: گراف): منطقی
جنگل است.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Trees.salam

ریشه‌دار کردن RootTree

تابع ریشه‌دار کردن(g &: گراف، root: صحیح، parent &: وکتور<صحیح>، order &: وکتور<صحیح>)
درخت را با ریشه، والد و ترتیب ریشه‌دار می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Trees.salam

اندازه زیردرخت‌ها SubtreeSizes

تابع اندازه زیردرخت‌ها(g &: گراف، root: صحیح): وکتور<صحیح>
اندازه‌ی زیردرخت هر گره.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Trees.salam

قطر درخت TreeDiameter

تابع قطر درخت(g &: گراف، ends &: وکتور<صحیح>): صحیح
قطر درخت و دو سرش.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Trees.salam

مرکز درخت TreeCenter

تابع مرکز درخت(g &: گراف): وکتور<صحیح>
مرکز درخت.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Trees.salam

مرکز ثقل درخت TreeCentroid

تابع مرکز ثقل درخت(g &: گراف): وکتور<صحیح>
مرکز ثقل درخت.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Trees.salam

کوتاه‌ترین مسیر بی‌دور DAGShortestPath

تابع کوتاه‌ترین مسیر بی‌دور(g &: گراف، src: صحیح، dist &: وکتور<اعشار۶۴>، parent &: وکتور<صحیح>): منطقی
کوتاه‌ترین مسیر در گراف بی‌دور.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

بلندترین مسیر بی‌دور DAGLongestPath

تابع بلندترین مسیر بی‌دور(g &: گراف، src: صحیح، dist &: وکتور<اعشار۶۴>، parent &: وکتور<صحیح>): منطقی
بلندترین مسیر در گراف بی‌دور.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

مسیر بحرانی CriticalPath

تابع مسیر بحرانی(g &: گراف): وکتور<صحیح>
مسیر بحرانی پروژه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

شمار مسیرها CountPaths

تابع شمار مسیرها(g &: گراف، s: صحیح، t: صحیح): اعشار۶۴
شمار مسیرها در گراف بی‌دور.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

شمارش مسیرها PathCounts

تابع شمارش مسیرها(g &: گراف، src: صحیح): وکتور<اعشار۶۴>
شمار مسیرها از مبدأ به هر گره.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

بستار تعدی TransitiveClosure

تابع بستار تعدی(g &: گراف): ماتریس صحیح
بستار تعدی: چه کسی به چه کسی می‌رسد.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

کاهش تعدی TransitiveReduction

تابع کاهش تعدی(g &: گراف): گراف
کمترین گراف با همان دسترسی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

لایه‌های توپولوژیک TopologicalLayers

تابع لایه‌های توپولوژیک(g &: گراف، layer &: وکتور<صحیح>): صحیح
لایه‌ی هر گره؛ کارهایی که می‌توانند هم‌زمان انجام شوند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

ترتیب کلی است IsTotalOrder

تابع ترتیب کلی است(g &: گراف): منطقی
ترتیب توپولوژیک یکتاست.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam

جدید New

تابع جدید(n: صحیح، directed: منطقی): گراف
گراف با n گره، جهت‌دار یا بی‌جهت.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

بی‌جهت جدید NewUndirected

تابع بی‌جهت جدید(n: صحیح): گراف
گراف بی‌جهت.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

جهت‌دار جدید NewDirected

تابع جهت‌دار جدید(n: صحیح): گراف
گراف جهت‌دار.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

از یال‌ها FromEdges

تابع از یال‌ها(n: صحیح، us: وکتور<صحیح>، vs: وکتور<صحیح>، directed: منطقی): گراف
گراف از دو فهرست سر و ته یال‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

نزدیک است IsClose

تابع نزدیک است(a: اعشار۶۴، b: اعشار۶۴): منطقی
دو عدد اعشاری تا رواداری برابرند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

همانندسازی Clone

تابع همانندسازی(g &: گراف): گراف
رونوشت.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

ترانهاده Transpose

تابع ترانهاده(g &: گراف): گراف
جهت همه‌ی یال‌ها را برعکس می‌کند.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

برعکس Reverse

تابع برعکس(g &: گراف): گراف
همان ترانهاده.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

به بی‌جهت ToUndirected

تابع به بی‌جهت(g &: گراف): گراف
نسخه‌ی بی‌جهت.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

به جهت‌دار ToDirected

تابع به جهت‌دار(g &: گراف): گراف
نسخه‌ی جهت‌دار با یال در هر دو جهت.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

زیرگراف با نگاشت SubgraphMap

تابع زیرگراف با نگاشت(g &: گراف، keep: وکتور<منطقی>، map &: وکتور<صحیح>): گراف
زیرگراف گره‌های نگه‌داشته، با نگاشت شماره‌های قدیم به تازه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

زیرگراف Subgraph

تابع زیرگراف(g &: گراف، keep: وکتور<منطقی>): گراف
زیرگراف گره‌های نگه‌داشته.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

زیرگراف یالی EdgeSubgraph

تابع زیرگراف یالی(g &: گراف، keep: وکتور<منطقی>): گراف
زیرگراف یال‌های نگه‌داشته.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

مکمل Complement

تابع مکمل(g &: گراف): گراف
مکمل.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

اجتماع Union

تابع اجتماع(a &: گراف، b &: گراف): گراف
اجتماع یال‌ها روی همان گره‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

اجتماع مجزا DisjointUnion

تابع اجتماع مجزا(a &: گراف، b &: گراف): گراف
دو گراف کنار هم، بی یال مشترک.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

اشتراک Intersection

تابع اشتراک(a &: گراف، b &: گراف): گراف
یال‌های مشترک.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

گراف یالی LineGraph

تابع گراف یالی(g &: گراف): گراف
گراف یالی: هر یال یک گره.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

ساده‌سازی Simplify

تابع ساده‌سازی(g &: گراف): گراف
بی طوقه و یال موازی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

حذف طوقه‌ها RemoveSelfLoops

تابع حذف طوقه‌ها(g &: گراف): گراف
بی طوقه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

شمار طوقه SelfLoopCount

تابع شمار طوقه(g &: گراف): صحیح
شمار طوقه‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

دارای طوقه HasSelfLoop

تابع دارای طوقه(g &: گراف): منطقی
طوقه دارد.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

شمار یال موازی ParallelEdgeCount

تابع شمار یال موازی(g &: گراف): صحیح
شمار یال‌های موازی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

ساده است IsSimple

تابع ساده است(g &: گراف): منطقی
ساده است.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

وزن کل TotalWeight

تابع وزن کل(g &: گراف): اعشار۶۴
مجموع وزن یال‌ها.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam

بیشینه خوشه MaxClique

تابع بیشینه خوشه(g &: گراف): وکتور<صحیح>
بزرگ‌ترین خوشه؛ برای گراف کوچک.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

عدد خوشه CliqueNumber

تابع عدد خوشه(g &: گراف): صحیح
اندازه‌ی بزرگ‌ترین خوشه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

بیشینه مجموعه مستقل MaximumIndependentSet

تابع بیشینه مجموعه مستقل(g &: گراف): وکتور<صحیح>
بزرگ‌ترین مجموعه‌ی مستقل.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

عدد استقلال IndependenceNumber

تابع عدد استقلال(g &: گراف): صحیح
عدد استقلال.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

عدد پوشش رأسی VertexCoverNumber

تابع عدد پوشش رأسی(g &: گراف): صحیح
عدد پوشش رأسی.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam

پوشش رأسی حریصانه GreedyVertexCover

تابع پوشش رأسی حریصانه(g &: گراف، cover &: وکتور<منطقی>): صحیح
پوشش رأسی حریصانه.

نمونه‌ی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam