Ба кайсы график жана анын негизги өзгөчөлүктөрү эмне?

Багытталган граф (же диграф) — бул маалыматтардын структурасы, ал бир топ түйүндөрдөн (түйүндөрдөн) жана бул түйүндөрдү байланыштырган багытталган чектерден (сымдардан) турат. Ар бир чектердин багыты бар жана ал кайсы түйүн башталышы жана кайсы — аягы экенин көрсөтөт.

Негизги өзгөчөлүктөрү:

• Түйүндөр (Nodes / Vertices): Графтын элементтери, чекиттер менен көрсөтүлгөн. Алар объекттерди, абалдарды же этаптарды көрсөтүшү мүмкүн.
• Чектер (Edges / Arcs): Түйүндөрдүн ортосундагы байланыштар. Багытталган графта, чектердин багыты бар, ал бир түйүндөн экинчи түйүнгө өтүүнү көрсөтөт. Алар уюштурулган экилик (u, v) катары көрсөтүлөт, анда u — башталыш түйүн, ал эми v — аяктоо түйүн.
• Багыт: Бул негизги өзгөчөлүк, ал багытталган графты багытталбаган графтан айырмалап турат. Жүрүш гана чектердин багыты боюнча мүмкүн. Aдан Bге чейинки чектер Bден Aга өтүү мүмкүнчүлүгүн бербейт, эгерде Bден Aга өзүнчө чек жок болсо.
• Кайталанган чектер (Loops): Өз-өзүнөн байланышкан чектер (v, v).
• Көптөгөн чектер (Multiple Edges): Бир багытта бир эле түйүндөрдүн эки же андан көп чектери. Жөнөкөй багытталган графтарда, көптөгөн чектер кабыл алынбайт.
• Изоляцияланган түйүндөр: Кирүү жана чыгуу чектери жок түйүндөр.
• Түйүндүн даражасы:
  • Кирүү даражасы (In-degree): Түйүнгө кирген чектердин саны.
  • Чыгуу даражасы (Out-degree): Түйүндөн чыккан чектердин саны.

QAда колдонмолору:

• Аякталган автоматтарды текшерүү үчүн абал графиктери.
• Кодду талдоо жана тест учурларын түзүү үчүн башкаруу агымдары графиктери.
• Жүйөлөрдөгү көзкарандылыктарды моделдөө (мисалы, кызматтар же модулдар арасындагы көзкарандылыктар).
• Катуу тартипте аракеттердин үзүндүлөрү менен колдонуу сценарийлерин текшерүү.