{"id":5429,"date":"2024-06-19T15:31:06","date_gmt":"2024-06-19T13:31:06","guid":{"rendered":"https:\/\/oopm.org\/?page_id=5429"},"modified":"2024-11-19T12:11:31","modified_gmt":"2024-11-19T11:11:31","slug":"11-3-graph-example","status":"publish","type":"page","link":"https:\/\/oopm.org\/?page_id=5429","title":{"rendered":"11.3 Graph example"},"content":{"rendered":"
\"image_pdf\"<\/a>\"image_print\"<\/a><\/div>\n

In this section, we show a further example of using virtual class attributes from the domain of graphs. Graphs have many applications. Here we sketch the structure of a graph of cities connected with roads. Such a graph may e.g. be used for tour planning. We also show a very brief sketch of a graph for computer networks connected with cables.<\/p>\n\n\n\n

We start by defining a class defining an overall structure of a graph:<\/p>\n\n\n\n

   class<\/strong> Graph:\n      class<\/strong> Node(id: var<\/strong> String):< \n         addEdge(to: ref<\/strong> Node)-> E: ref<\/strong> Edge:< \n            :::\n         :::\n      class<\/strong> Edge(from: ref<\/strong> Node, to: ref<\/strong> Node):<    \n         :::\n      nodes: obj<\/strong> Set(#Node)\n      addNode(nm: var<\/strong> String) -> n: ref<\/strong> Node:\n         :::\n      display: ...\n      :::<\/code><\/pre>\n\n\n\n
Class Graph<\/code> has the following attributes:<\/p>\n\n\n\n