Компьютер илимдери жана маалыматтар контекстинде граф деген эмне экенин түшүндүрө аласызбы?

Компьютер илимдеринде граф — бул маалыматтар структурасы, ал бир топ түйүндөрдөн (баштыкчалардан) жана алардын ортосундагы байланыштардан (кендерден) турат. Графтар объекттердин ортосундагы мамилелерди жана байланыштарды моделдөө үчүн колдонулат, мисалы, социалдык тармактар, картадагы маршруттар, тапшырмалар арасындагы көзкарандылыктар.

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

Pythonдо сөздүк колдонуп жөнөкөй графдин мисалы:

graph = {
    'A': ['B', 'C'],
    'B': ['A', 'D'],
    'C': ['A', 'D'],
    'D': ['B', 'C']
}

Мында, 'A' баштык 'B' жана 'C' менен байланышкан, жана башка.