گراف graph
نظریهی گراف: پیمایش، کوتاهترین مسیر، درخت پوشا، شار، رنگآمیزی، جامعهها و مرکزیت.
واردسازی گراف
نام آرگومانها شناسهی خود کد است و معادل فارسی ندارد؛ گونهها، کلیدواژهها و نام بستهها با معادل فارسی نوشته میشوند.
این بسته بیش از دویست الگوریتم گراف دارد. گراف را با بیجهت جدید یا جهتدار جدید بسازید، یالها را با افزودن یال و افزودن یال وزندار بیفزایید، یا آن را یکجا با از فهرست یال از متن بخوانید. گرهها با شمارهی صفر تا n منهای یک شناخته میشوند؛ افزودن یالی به شمارهی بزرگتر گراف را بزرگ میکند.
از پیمایش و مؤلفهها تا کوتاهترین مسیر، درخت پوشا، شار و برش، جورسازی، رنگآمیزی، جامعهها و مرکزیتها همه آمادهاند. نتیجه را میتوانید با به دات یا به مرمید برای رسم بیرون بدهید. الگوریتمهایی که مسئلهی سخت حل میکنند، مثل خوشهی بیشینه و دور همیلتونی، برای گرافهای کوچک مناسباند.
هر وقت داده «چیزها و پیوندهای میانشان» است به کارش ببرید: جادهها، وابستگیها، شبکهها، روابط اجتماعی و ماشینهای حالت. برای جبر خطی روی جدول عددها از matrix استفاده کنید؛ این بسته برای ماتریس مجاورت و تابعهای طیفی نوع ماتریس کوچک خودش را دارد.
نکتههایی که باید بدانید
- فاصلهای که نمیشود به آن رسید
بینهایت گراف(یعنی 1e300) است، نه خطا. پیش از چاپ یا جمع کردن فاصلهها آن را بسنجید. دایکسترااگر وزنی منفی باشد نادرست برمیگرداند و همهی فاصلهها رابینهایت گرافمیگذارد.کوتاهترین مسیروطول کوتاهترین مسیرخودشان به بلمن فورد میروند.- تابعهایی که یال برمیگردانند شمارهی یالها را به ترتیب افزوده شدن میدهند؛
سر یال،ته یالووزن یالآنها را برمیخوانند. - گراف فهرستهای مجاورتش را در نخستین استفاده و دوباره پس از افزودن یال آماده میکند.
ساختاین کار را از پیش انجام میدهد که فقط برای زمانبندی مهم است.
کوتاهترین راه روی نقشهی جادهها
به هر شهر یک شمارهی گره و با تنظیم نام یک نام بدهید، جادهها را با طولشان با افزودن یال وزندار اضافه کنید و ساخت را برای آماده کردن جدولهای جستوجو صدا بزنید (نخستین الگوریتم هم خودش این کار را میکرد). کوتاهترین مسیر فهرست گرههای کوتاهترین راه وزندار را برمیگرداند و طول کوتاهترین مسیر طول آن را. مسیر گامی وزنها را نادیده میگیرد و راهی با کمترین توقف را پیدا میکند که همان راه کوتاهتر نیست. فاصله دایکسترا با یک فراخوانی فاصلهی یک شهر تا همهی شهرهای دیگر را میدهد.
واردسازی گراف
تابع متن مسیر(گ &: گراف.گراف، مسیر: وکتور<صحیح>): رشته:
ناپایا متن := ""
هر ی، گره در مسیر:
اگر ی بزرگتر ۰: متن += " <- " پایان
متن += گ.نام(گره)
پایان
برگشت متن
پایان
تابع ریشه:
ناپایا جادهها := گراف.بیجهت جدید(۶)
دیرکن جادهها.آزادسازی()
هر ی، شهر در ["تهران"، "قم"، "کاشان"، "اصفهان"، "اراک"، "یزد"]:
جادهها.تنظیم نام(ی، شهر)
پایان
جادهها.افزودن یال وزندار(۰، ۱، ۱۴۰.۰)
جادهها.افزودن یال وزندار(۱، ۲، ۱۰۵.۰)
جادهها.افزودن یال وزندار(۲، ۳، ۲۱۰.۰)
جادهها.افزودن یال وزندار(۱، ۴، ۱۳۵.۰)
جادهها.افزودن یال وزندار(۴، ۳، ۲۸۰.۰)
جادهها.افزودن یال وزندار(۳، ۵، ۳۲۰.۰)
جادهها.افزودن یال وزندار(۲، ۵، ۵۶۰.۰)
جادهها.ساخت()
سفر := گراف.کوتاهترین مسیر(جادهها، ۰، ۵)
سرچاپ متن مسیر(جادهها، سفر)، "|"، گراف.طول کوتاهترین مسیر(جادهها، ۰، ۵)، "کیلومتر"
گامها := گراف.مسیر گامی(جادهها، ۰، ۵)
سرچاپ "کمترین توقف:"، متن مسیر(جادهها، گامها)
فاصلهها := گراف.فاصله دایکسترا(جادهها، ۰)
هر ی، فاصله در فاصلهها:
سرچاپ " تهران تا"، جادهها.نام(ی)، فاصله، "کیلومتر"
پایان
پایانوزنها برای دایکسترا نباید منفی باشند؛ اگر یکی باشد نادرست برمیگرداند. وقتی بعضی منفیاند، مثلا هزینههایی که ممکن است بازپرداخت شوند، کوتاهترین مسیر خودش به بلمن فورد میرود و بلمن فورد اگر مستقیم صدا زده شود دور منفی را هم گزارش میدهد.
ترتیب کارها و مسیر بحرانی
برنامهای که در آن بعضی کارها باید منتظر کارهای دیگر بمانند، یک گراف جهتدار بیدور است. مرتبسازی توپولوژیک ترتیبی میدهد که همهی وابستگیها را رعایت کند و وقتی دور وجود دارد، یعنی برنامه ناشدنی است، نادرست برمیگرداند. لایههای توپولوژیک کارها را در مرحلههایی دسته میکند که میتوانند همزمان اجرا شوند. اگر مدت هر کار وزن یالهای خروجی آن باشد، مسیر بحرانی زنجیرهای از کارها را میدهد که طول کل پروژه را تعیین میکند: تأخیر در هر کدام انتشار را عقب میاندازد.
واردسازی گراف
تابع ریشه:
کارها := ["طراحی"، "پایگاه داده"، "سمت سرور"، "رابط کاربری"، "آزمون"، "انتشار"]
روزها := [۳.۰، ۲.۰، ۵.۰، ۴.۰، ۲.۰، ۱.۰]
ناپایا برنامه := گراف.جهتدار جدید(۶)
دیرکن برنامه.آزادسازی()
هر ی، نام در کارها:
برنامه.تنظیم نام(ی، نام)
پایان
هر جفت در ["0 1"، "0 3"، "1 2"، "2 4"، "3 4"، "4 5"]:
بخشها := جفت.بشکاف(" ")
مبدأ := بخشها.بگیر(۰).به صحیح()
برنامه.افزودن یال وزندار(مبدأ، بخشها.بگیر(۱).به صحیح()، روزها[مبدأ])
پایان
برنامه.ساخت()
ناپایا ترتیب := وکتور {} برگردان وکتور<صحیح>
دیرکن ترتیب.آزادکن()
اگر گراف.مرتبسازی توپولوژیک(برنامه، ترتیب) برابر نادرست:
سرچاپ "برنامه دور دارد"
برگشت ۱
پایان
ناپایا خط := "ترتیب:"
هر کار در ترتیب:
خط = خط + " " + برنامه.نام(کار)
پایان
سرچاپ خط
ناپایا لایه := وکتور {} برگردان وکتور<صحیح>
دیرکن لایه.آزادکن()
مرحلهها := گراف.لایههای توپولوژیک(برنامه، لایه)
سرچاپ "مرحلهها:"، مرحلهها
هر ی، نام در کارها:
سرچاپ " مرحلهی"، لایه.بگیر(ی)، نام
پایان
بحرانی := گراف.مسیر بحرانی(برنامه)
ناپایا مسیر := "مسیر بحرانی:"
هر کار در بحرانی:
مسیر = مسیر + " " + برنامه.نام(کار)
پایان
سرچاپ مسیر
پایاننقطههای ضعف یک شبکه
برای شبکهی رایانهها، شبکهی جادهها یا گروهی از دوستان، نخستین پرسشها این است که همه به هم وصلاند یا نه و چه چیزی این پیوستگی را میشکند. شمار مؤلفه و اندازه مؤلفهها بخشهای جدا را توصیف میکنند و مؤلفهها میگوید هر گره در کدام بخش است. نقاط برش گرهها و پلها یالهایی را فهرست میکنند که از کار افتادنشان یک بخش را دو تکه میکند. از فهرست یال یالها را از متن میخواند، هر خط یک جفت.
واردسازی گراف
تابع ریشه:
ناپایا شبکه := گراف.از فهرست یال("0 1\n1 2\n2 0\n2 3\n3 4\n4 5\n5 3\n6 7"، ۸، نادرست)
دیرکن شبکه.آزادسازی()
سرچاپ شبکه.مرتبه()، "دستگاه،"، شبکه.اندازه()، "پیوند"
سرچاپ "همبند:"، گراف.همبند است(شبکه)، "بخشها:"، گراف.شمار مؤلفه(شبکه)
اندازهها := گراف.اندازه مؤلفهها(شبکه)
سرچاپ "اندازهی بخشها:"، اندازهها
ناپایا مؤلفهی دستگاه := وکتور {} برگردان وکتور<صحیح>
دیرکن مؤلفهی دستگاه.آزادکن()
_ := گراف.مؤلفهها(شبکه، مؤلفهی دستگاه)
سرچاپ "دستگاه ۷ در بخش"، مؤلفهی دستگاه.بگیر(۷)، "است، با دستگاه ۶:"، مؤلفهی دستگاه.بگیر(۶) برابر مؤلفهی دستگاه.بگیر(۷)
برش := گراف.نقاط برش(شبکه)
سرچاپ "دستگاههایی که خرابیشان شبکه را دو تکه میکند:"، برش
پلها := گراف.پلها(شبکه)
هر یال در پلها:
سرچاپ "پیوند تکی:"، شبکه.سر یال(یال)، "-"، شبکه.ته یال(یال)
پایان
پایانپلها شمارهی یالها را به ترتیب افزوده شدنشان برمیگرداند؛ سر یال و ته یال آنها را دوباره به گره تبدیل میکنند.
وصل کردن همهی محلها با کمترین هزینه
برای وصل کردن همهی دفترها با کمترین کابل، یک درخت پوشای کمینه انتخاب کنید: مجموعهای از یالها که همهی گرهها را با کمترین وزن کل به هم وصل میکند. کروسکال شمارهی یالهای انتخابشده را پر میکند و جمع وزن را برمیگرداند؛ درخت پوشای کمینه درخت را به شکل یک گراف تازه برمیگرداند. به مرمید و به دات هر گرافی را به متنی تبدیل میکنند که Mermaid یا Graphviz میتوانند بکشند.
واردسازی گراف
تابع ریشه:
دفترها := ["مرکزی"، "شمال"، "جنوب"، "شرق"، "غرب"]
ناپایا محلها := گراف.بیجهت جدید(۵)
دیرکن محلها.آزادسازی()
هر ی، نام در دفترها:
محلها.تنظیم نام(ی، نام)
پایان
محلها.افزودن یال وزندار(۰، ۱، ۴.۰)
محلها.افزودن یال وزندار(۰، ۲، ۳.۰)
محلها.افزودن یال وزندار(۰، ۳، ۶.۰)
محلها.افزودن یال وزندار(۰، ۴، ۵.۰)
محلها.افزودن یال وزندار(۱، ۳، ۲.۰)
محلها.افزودن یال وزندار(۲، ۴، ۲.۵)
محلها.افزودن یال وزندار(۳، ۴، ۷.۰)
محلها.ساخت()
ناپایا برگزیده := وکتور {} برگردان وکتور<صحیح>
دیرکن برگزیده.آزادکن()
جمع := گراف.کروسکال(محلها، برگزیده)
سرچاپ برگزیده.طول()، "کابل، روی هم"، جمع، "کیلومتر:"
هر یال در برگزیده:
سرچاپ " " + محلها.نام(محلها.سر یال(یال))، "-"، محلها.نام(محلها.ته یال(یال))، محلها.وزن یال(یال)، "کیلومتر"
پایان
سرچاپ "همهی گزینهها با هم:"، گراف.وزن کل(محلها)، "کیلومتر"
ناپایا درخت := گراف.درخت پوشای کمینه(محلها)
دیرکن درخت.آزادسازی()
چاپ گراف.به مرمید(درخت)
پایان| پرسش | تابع |
|---|---|
| کوتاهترین راه وزندار | کوتاهترین مسیر، فاصله دایکسترا |
| کمترین گام | مسیر گامی |
| ترتیب کارهای وابسته | مرتبسازی توپولوژیک، لایههای توپولوژیک، مسیر بحرانی |
| همبند است و کجا ضعیف است | مؤلفهها، نقاط برش، پلها |
| ارزانترین راه وصل کردن همه | کروسکال، پریم، درخت پوشای کمینه |
| مهمترین گرهها | رتبهبندی صفحه، مرکزیت بینابینی |
| گروههای گرههای بههمپیوسته | لوون |
گونهها
نمایه درخت TreeIndex
ساختار نمایه درخت| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| شمار گرهها | n | صحیح = 0 | |
| عمق | depth | وکتور<صحیح> | |
| لگاریتم | log | صحیح = 0 | |
| بالا | up | وکتور<صحیح> | |
| ورود | tin | وکتور<صحیح> | |
| خروج | tout | وکتور<صحیح> |
جد Ancestor
تابع جد(k: صحیح، v: صحیح): صحیحancestor
تابع ancestor(k: صحیح، v: صحیح): صحیحآزادسازی Free
تابع آزادسازی()free
تابع free()هرم کمینه MinHeap
ساختار هرم کمینه| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| کلیدها | key | وکتور<اعشار۶۴> | کلیدها. |
| مقدارها | val | وکتور<صحیح> | مقدارها. |
واردسازی گراف
تابع فهرست(متن: رشته): وکتور<صحیح>:
ناپایا خروجی := وکتور {} برگردان وکتور<صحیح>
هر عدد در متن.بشکاف(" "):
خروجی.بیفزا(عدد.به صحیح())
پایان
برگشت خروجی
پایان
تابع صحیحها(بردار: وکتور<صحیح>): رشته:
ناپایا متن := "["
تکرار بردار.طول() در ش:
اگر ش > ۰:
متن += " "
پایان
متن += "" + بردار.دریافت(ش)
پایان
برگشت متن + "]"
پایان
تابع اعشاریها(بردار: وکتور<اعشار۶۴>): رشته:
ناپایا متن := "["
تکرار بردار.طول() در ش:
اگر ش > ۰:
متن += " "
پایان
متن += "" + ((بردار.دریافت(ش) * ۱۰۰.۰ + ۱۰۰۰۰۰.۵) برگردان صحیح - ۱۰۰۰۰۰)
پایان
برگشت متن + "]/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")).اندازه()
ناپایا هرم := گراف.هرم کمینه {}
هرم.افزودن(۳.۰، ۳۰)
هرم.افزودن(۱.۰، ۱۰)
هرم.افزودن(۲.۰، ۲۰)
سرچاپ هرم.اندازه()، هرم.کلید بالا()، هرم.مقدار بالا()، هرم.برداشتن()، هرم.برداشتن()، هرم.تهی است()
هرم.پاکسازی()
سرچاپ هرم.تهی است()
هرم.آزادسازی()
ناپایا مجموعه := گراف.مجموعه مجزا جدید(۵)
سرچاپ مجموعه.یکیسازی(۰، ۱)، مجموعه.یکیسازی(۱، ۲)، مجموعه.یکیسازی(۰، ۲)، مجموعه.متصل(۰، ۲)، مجموعه.اندازه مجموعه(۰)، مجموعه.شمار()، مجموعه.یافتن(۲) == مجموعه.یافتن(۰)
مجموعه.بازنشانی(۳)
سرچاپ مجموعه.شمار()
مجموعه.آزادسازی()
ناپایا عددها := وکتور {} برگردان وکتور<صحیح>
گراف.دنباله(عددها، ۴)
گراف.وارونهسازی(عددها)
سرچاپ صحیحها(عددها)، گراف.بیشینه صحیح(عددها)، گراف.مجموع صحیح(عددها)
گراف.پرکردن صحیح(عددها، ۳، ۷)
ناپایا اعشار := وکتور {} برگردان وکتور<اعشار۶۴>
گراف.پرکردن اعشاری(اعشار، ۲، ۱.۵)
سرچاپ صحیحها(عددها)، گراف.مجموع اعشاری(اعشار)
پایانافزودن 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: صحیح)نمونهی این مورد همراه با موارد بالاتر آمده است: 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 | وکتور<اعشار۶۴> | درایهها. |
واردسازی گراف
تابع فهرست(متن: رشته): وکتور<صحیح>:
ناپایا خروجی := وکتور {} برگردان وکتور<صحیح>
هر عدد در متن.بشکاف(" "):
خروجی.بیفزا(عدد.به صحیح())
پایان
برگشت خروجی
پایان
تابع صحیحها(بردار: وکتور<صحیح>): رشته:
ناپایا متن := "["
تکرار بردار.طول() در ش:
اگر ش > ۰:
متن += " "
پایان
متن += "" + بردار.دریافت(ش)
پایان
برگشت متن + "]"
پایان
تابع ریشه:
ناپایا گ := گراف.بیجهت جدید(۴)
_ := گ.افزودن یال(۰، ۱)
_ := گ.افزودن یال وزندار(۱، ۲، ۲.۵)
ی := گ.افزودن یال(۲، ۳)
ر := گ.افزودن گره()
گ.افزودن گرهها(۱)
_ := گ.افزودن یال(۳، ر)
گ.تنظیم وزن(ی، ۴.۰)
گ.تنظیم نام(۰، "تهران")
گ.ساخت()
سرچاپ گ.مرتبه()، گ.اندازه()، گ.نام(۰)، گ.جهتدار، گ.ساخته شده
سرچاپ گ.سر یال(ی)، گ.ته یال(ی)، گ.وزن یال(ی)، گ.وزن میان(۱، ۲)، گ.دارای یال(۲، ۱)، گ.یافتن یال(۰، ۳)
سرچاپ گ.درجه(۲)، گ.درجه خروجی(۲)، گ.درجه ورودی(۲)، صحیحها(گ.همسایگان(۲))
تکرار گ.آغاز مجاورت(۱) تا گ.پایان مجاورت(۱) در ک:
سرچاپ گ.گره مجاور(ک)، گ.یال مجاور(ک)، گ.وزن مجاور(ک)
پایان
ناپایا ج := گراف.جهتدار جدید(۳)
_ := ج.افزودن یال(۰، ۱)
_ := ج.افزودن یال(۱، ۲)
_ := ج.افزودن یال(۲، ۲)
_ := ج.افزودن یال(۰، ۱)
ج.ساخت()
تکرار ج.آغاز ورودی(۱) تا ج.پایان ورودی(۱) در ک:
سرچاپ "ورودی"، ج.گره ورودی(ک)، ج.یال ورودی(ک)
پایان
سرچاپ گراف.شمار طوقه(ج)، گراف.دارای طوقه(ج)، گراف.شمار یال موازی(ج)، گراف.ساده است(ج)
ناپایا ساده := گراف.سادهسازی(ج)
ناپایا بیطوقه := گراف.حذف طوقهها(ج)
سرچاپ ساده.اندازه()، بیطوقه.اندازه()، گراف.وزن کل(گ)
سرچاپ گراف.ترانهاده(ج).دارای یال(۱، ۰)، گراف.برعکس(ج).دارای یال(۲، ۱)، گراف.به بیجهت(ج).جهتدار، گراف.به جهتدار(گ).اندازه()
عام := گراف.جدید(۲، درست)
سرچاپ عام.جهتدار، گراف.همانندسازی(گ).اندازه()
ناپایا نگه := وکتور {} برگردان وکتور<منطقی>
گراف.پرکردن منطقی(نگه، گ.مرتبه()، درست)
نگه.بنشان(۰، نادرست)
ناپایا نگاشت := وکتور {} برگردان وکتور<صحیح>
سرچاپ گراف.زیرگراف(گ، نگه).مرتبه()، گراف.زیرگراف با نگاشت(گ، نگه، نگاشت).اندازه()، صحیحها(نگاشت)
ناپایا یالها := وکتور {} برگردان وکتور<منطقی>
گراف.پرکردن منطقی(یالها، گ.اندازه()، نادرست)
یالها.بنشان(۰، درست)
سرچاپ گراف.زیرگراف یالی(گ، یالها).اندازه()، گراف.مکمل(گراف.گراف مسیر(۴)).اندازه()
ناپایا الف := گراف.گراف مسیر(۳)
ناپایا ب := گراف.گراف دور(۳)
سرچاپ گراف.اجتماع(الف، ب).اندازه()، گراف.اجتماع مجزا(الف، ب).مرتبه()، گراف.اشتراک(الف، ب).اندازه()، گراف.گراف یالی(ب).اندازه()
سرها := فهرست("0 1 2")
تهها := فهرست("1 2 0")
ناپایا از یال := گراف.از یالها(۳، سرها، تهها، درست)
سرچاپ از یال.اندازه()
ناپایا متنی := گراف.از فهرست یال("0 1 2.5\n1 2"، ۳، نادرست)
سرچاپ متنی.وزن میان(۰، ۱)
سرچاپ گراف.به فهرست یال(متنی)
سرچاپ گراف.به فهرست مجاورت(متنی)
سرچاپ گراف.به متن ماتریس(متنی)
سرچاپ گراف.به دات(متنی)
سرچاپ گراف.به مرمید(متنی)
سرچاپ گراف.به جیسون(متنی)
سرچاپ گراف.توصیف(متنی)
سرچاپ گراف.نزدیک است(۰.۱ + ۰.۲، ۰.۳)، گراف.بینهایت گراف > ۱۰۰۰.۰، گراف.هیچ
سرچاپ گراف.گراف تهی(۳).اندازه()، گراف.گراف کامل(۴).اندازه()، گراف.دوبخشی کامل(۲، ۳).اندازه()، گراف.گراف ستاره(۴).اندازه()، گراف.گراف چرخ(۵).اندازه()
سرچاپ گراف.گراف شبکه(۲، ۳).اندازه()، گراف.گراف مکعبی(۳).اندازه()، گراف.گراف پترسن().اندازه()، گراف.گراف دوری(۶، فهرست("1 2")).اندازه()، گراف.درخت متوازن(۲، ۲).مرتبه()
سرچاپ گراف.اردوش رنی(۱۰، ۰.۵).مرتبه()، گراف.گراف تصادفی(۱۰، ۱۵).اندازه()، گراف.درخت تصادفی(۸).اندازه()، گراف.باراباشی آلبرت(۲۰، ۲).مرتبه()، گراف.واتس استروگاتز(۲۰، ۴، ۰.۱).مرتبه()
گ.آزادسازی()
پایانعنصر 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 | وکتور<صحیح> | درایهها. |
واردسازی گراف
تابع فهرست(متن: رشته): وکتور<صحیح>:
ناپایا خروجی := وکتور {} برگردان وکتور<صحیح>
هر عدد در متن.بشکاف(" "):
خروجی.بیفزا(عدد.به صحیح())
پایان
برگشت خروجی
پایان
تابع صحیحها(بردار: وکتور<صحیح>): رشته:
ناپایا متن := "["
تکرار بردار.طول() در ش:
اگر ش > ۰:
متن += " "
پایان
متن += "" + بردار.دریافت(ش)
پایان
برگشت متن + "]"
پایان
تابع اعشاریها(بردار: وکتور<اعشار۶۴>): رشته:
ناپایا متن := "["
تکرار بردار.طول() در ش:
اگر ش > ۰:
متن += " "
پایان
متن += "" + ((بردار.دریافت(ش) * ۱۰۰.۰ + ۱۰۰۰۰۰.۵) برگردان صحیح - ۱۰۰۰۰۰)
پایان
برگشت متن + "]/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"]:
ناپایا ج := فهرست(یال)
_ := کامل.افزودن یال وزندار(ج.دریافت(۰)، ج.دریافت(۱)، ج.دریافت(۲) برگردان اعشار۶۴)
پایان
کامل.ساخت()
ناپایا تور := گراف.نزدیکترین همسایه(کامل، ۰)
سرچاپ صحیحها(تور)، گراف.طول تور(کامل، تور)، گراف.دوبهینه(کامل، تور)، گراف.طول تور(کامل، گراف.ابتکاری فروشنده دورهگرد(کامل، ۰))
پایانعنصر 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 | وکتور<صحیح> | کمان بعدی. |
واردسازی گراف
تابع فهرست(متن: رشته): وکتور<صحیح>:
ناپایا خروجی := وکتور {} برگردان وکتور<صحیح>
هر عدد در متن.بشکاف(" "):
خروجی.بیفزا(عدد.به صحیح())
پایان
برگشت خروجی
پایان
تابع صحیحها(بردار: وکتور<صحیح>): رشته:
ناپایا متن := "["
تکرار بردار.طول() در ش:
اگر ش > ۰:
متن += " "
پایان
متن += "" + بردار.دریافت(ش)
پایان
برگشت متن + "]"
پایان
تابع ریشه:
ناپایا شبکه := گراف.شبکه شار جدید(۴)
ی := شبکه.افزودن کمان(۰، ۱، ۳.۰)
_ := شبکه.افزودن کمان(۰، ۲، ۲.۰)
_ := شبکه.افزودن کمان(۱، ۳، ۲.۰)
_ := شبکه.افزودن کمان(۲، ۳، ۳.۰)
_ := شبکه.افزودن یال(۱، ۲، ۱.۰)
سرچاپ شبکه.شمار کمان()، گراف.بیشینه شار(شبکه، ۰، ۳)، شبکه.شار روی(ی)
شبکه.بازنشانی()
سرچاپ گراف.بیشینه شار ادموندز کارپ(شبکه، ۰، ۳)
شبکه.بازنشانی()
ناپایا سمت := وکتور {} برگردان وکتور<منطقی>
سرچاپ گراف.کمینه برش(شبکه، ۰، ۳، سمت)، سمت.دریافت(۰)، سمت.دریافت(۳)
ناپایا هزینهدار := گراف.شبکه شار جدید(۳)
_ := هزینهدار.افزودن کمان هزینهدار(۰، ۱، ۲.۰، ۱.۰)
_ := هزینهدار.افزودن کمان هزینهدار(۰، ۲، ۲.۰، ۵.۰)
_ := هزینهدار.افزودن کمان هزینهدار(۱، ۲، ۱.۰، ۱.۰)
ناپایا فرستاده := ۰.۰
سرچاپ گراف.شار کمهزینه(هزینهدار، ۰، ۲، ۲.۰، فرستاده)، فرستاده
شبکه.آزادسازی()
ناپایا جادهها := گراف.از فهرست یال("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"، ۶، نادرست)
ناپایا زنده := وکتور {} برگردان وکتور<منطقی>
سرچاپ گراف.هسته کا(جامعه، ۲، زنده)، صحیحها(گراف.شمارههای هسته(جامعه))، گراف.تباهیدگی(جامعه)
ناپایا گروه := وکتور {} برگردان وکتور<صحیح>
سرچاپ گراف.لوون(جامعه، گروه)، صحیحها(گروه)
سرچاپ (گراف.پیمانگی(جامعه، گروه) * ۱۰۰.۰ + ۰.۵) برگردان صحیح
سرچاپ گراف.انتشار برچسب(جامعه، گروه) >= ۱، گراف.گیروان نیومن(جامعه، ۲، گروه)، صحیحها(گروه)
پایانشمار کمان 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
ساختار گراف| نام | انگلیسی | گونه | توضیح |
|---|---|---|---|
| جهتدار | 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: صحیح)نمونهی این مورد همراه با موارد بالاتر آمده است: 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: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam
یال مجاور AdjEdge
تابع یال مجاور(k: صحیح): صحیحadj_edge
تابع adj_edge(k: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam
وزن مجاور AdjWeight
تابع وزن مجاور(k: صحیح): اعشار۶۴adj_weight
تابع adj_weight(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: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam
یال ورودی InEdge
تابع یال ورودی(k: صحیح): صحیحin_edge
تابع in_edge(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: صحیح): منطقینمونهی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam
یافتن یال FindEdge
تابع یافتن یال(u: صحیح، v: صحیح): صحیحfind_edge
تابع find_edge(u: صحیح، v: صحیح): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam
وزن میان WeightBetween
تابع وزن میان(u: صحیح، v: صحیح): اعشار۶۴weight_between
تابع weight_between(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 &: گراف): وکتور<صحیح>نمونهی این مورد همراه با موارد بالاتر آمده است: 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 &: وکتور<منطقی>): صحیحنمونهی این مورد همراه با موارد بالاتر آمده است: 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 &: وکتور<صحیح>): صحیحواردسازی گراف
تابع صحیحها(بردار: وکتور<صحیح>): رشته:
ناپایا متن := "["
تکرار بردار.طول() در ش:
اگر ش > ۰:
متن += " "
پایان
متن += "" + بردار.دریافت(ش)
پایان
برگشت متن + "]"
پایان
تابع ریشه:
ناپایا گ := گراف.از فهرست یال("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"، ۵، درست)
ناپایا قوی := وکتور {} برگردان وکتور<صحیح>
سرچاپ گراف.مؤلفههای همبند قوی(دوری، قوی)، صحیحها(قوی)، گراف.شمار مؤلفه قوی(دوری)، گراف.همبند قوی است(دوری)
ناپایا کوسا := وکتور {} برگردان وکتور<صحیح>
سرچاپ گراف.کوساراجو(دوری، کوسا)
چگال := گراف.چگالش(دوری، قوی)
سرچاپ چگال.مرتبه()، چگال.اندازه()
پایانشمار مؤلفه قوی 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: صحیح): وکتور<اعشار۶۴>نمونهی این مورد همراه با موارد بالاتر آمده است: 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: صحیح): اعشار۶۴نمونهی این مورد همراه با موارد بالاتر آمده است: graph-Flow.salam
کروسکال Kruskal
تابع کروسکال(g &: گراف، chosen &: وکتور<صحیح>): اعشار۶۴واردسازی گراف
تابع صحیحها(بردار: وکتور<صحیح>): رشته:
ناپایا متن := "["
تکرار بردار.طول() در ش:
اگر ش > ۰:
متن += " "
پایان
متن += "" + بردار.دریافت(ش)
پایان
برگشت متن + "]"
پایان
تابع ریشه:
ناپایا شبکه := گراف.از فهرست یال("0 1 4\n0 2 1\n1 2 2\n1 3 5\n2 3 8\n3 4 3"، ۵، نادرست)
ناپایا برگزیده := وکتور {} برگردان وکتور<صحیح>
سرچاپ گراف.کروسکال(شبکه، برگزیده)، صحیحها(برگزیده)
سرچاپ گراف.درخت پوشای بیشینه(شبکه، برگزیده)، صحیحها(برگزیده)
ناپایا والد := وکتور {} برگردان وکتور<صحیح>
سرچاپ گراف.پریم(شبکه، ۰، والد)، صحیحها(والد)، گراف.بوروفکا(شبکه، برگزیده)، گراف.وزن درخت پوشا(شبکه)
ناپایا درخت := گراف.درخت پوشای کمینه(شبکه)
سرچاپ درخت.اندازه()، گراف.درخت است(درخت)، گراف.جنگل است(درخت)، گراف.درخت است(شبکه)، گراف.توافق پوشا(شبکه)، گراف.شمار درخت پوشا(گراف.گراف کامل(۴))
ناپایا ترتیب := وکتور {} برگردان وکتور<صحیح>
گراف.ریشهدار کردن(درخت، ۰، والد، ترتیب)
سرچاپ صحیحها(والد)، صحیحها(ترتیب)، صحیحها(گراف.اندازه زیردرختها(درخت، ۰))
ناپایا سرها := وکتور {} برگردان وکتور<صحیح>
سرچاپ گراف.قطر درخت(درخت، سرها)، صحیحها(سرها)، صحیحها(گراف.مرکز درخت(درخت))، صحیحها(گراف.مرکز ثقل درخت(درخت))
ناپایا نیا := گراف.ساخت نیای مشترک(درخت، ۰)
سرچاپ گراف.نیای مشترک(نیا، ۳، ۴)، گراف.نیای مشترک(نیا، ۴، ۲)، گراف.فاصله درختی(نیا، ۴، ۲)، نیا.نیا(۰، ۴)، نیا.شمار گرهها، نیا.سطحها > ۰
نیا.آزادسازی()
پروفر := گراف.کد پروفر(درخت)
سرچاپ صحیحها(پروفر)، گراف.کدگشایی پروفر(پروفر).اندازه()، گراف.شمار درخت برچسبدار(۵)
سرچاپ گراف.درختهای یکریخت(گراف.گراف مسیر(۴)، گراف.گراف ستاره(۴))، گراف.درختهای یکریخت(درخت، گراف.کدگشایی پروفر(پروفر))
سرچاپ گراف.شکل متعارف درخت(گراف.گراف ستاره(۳))، گراف.درخت به رشته(درخت، ۰)
پایاندرخت پوشای بیشینه 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: صحیح): شبکه شارنمونهی این مورد همراه با موارد بالاتر آمده است: 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: صحیح): گرافنمونهی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam
درخت تصادفی RandomTree
تابع درخت تصادفی(n: صحیح): گرافنمونهی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam
باراباشی آلبرت BarabasiAlbert
تابع باراباشی آلبرت(n: صحیح، m: صحیح): گرافنمونهی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam
واتس استروگاتز WattsStrogatz
تابع واتس استروگاتز(n: صحیح، k: صحیح، p: اعشار۶۴): گرافنمونهی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam
مجموعه مجزا جدید NewDisjointSet
تابع مجموعه مجزا جدید(n: صحیح): مجموعههای مجزانمونهی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam
پرکردن صحیح FillInt
تابع پرکردن صحیح(v &: وکتور<صحیح>، n: صحیح، x: صحیح)نمونهی این مورد همراه با موارد بالاتر آمده است: graph-Analysis.salam
پرکردن اعشاری FillFloat
تابع پرکردن اعشاری(v &: وکتور<اعشار۶۴>، n: صحیح، x: اعشار۶۴)نمونهی این مورد همراه با موارد بالاتر آمده است: graph-Paths.salam
پرکردن منطقی FillBool
تابع پرکردن منطقی(v &: وکتور<منطقی>، n: صحیح، x: منطقی)نمونهی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam
دنباله Iota
تابع دنباله(v &: وکتور<صحیح>، 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: صحیح): اعشار۶۴نمونهی این مورد همراه با موارد بالاتر آمده است: 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 &: گراف): رشتهنمونهی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam
به مرمید ToMermaid
تابع به مرمید(g &: گراف): رشتهنمونهی این مورد همراه با موارد بالاتر آمده است: graph-Build.salam
به جیسون ToJSON
تابع به جیسون(g &: گراف): رشتهنمونهی این مورد همراه با موارد بالاتر آمده است: 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: منطقی): گرافنمونهی این مورد همراه با موارد بالاتر آمده است: 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