14 property_vector csak azokra a graf-objektumokra ervenyes, melyek |
14 property_vector csak azokra a graf-objektumokra ervenyes, melyek |
15 letrehozasanak pillanataban a grafhoz tartoznak. |
15 letrehozasanak pillanataban a grafhoz tartoznak. |
16 |
16 |
17 marci_bfs.hh //bfs, tejesen kiserleti |
17 marci_bfs.hh //bfs, tejesen kiserleti |
18 marci_graph_demo.cc //peldaprogi a lisas graf hasznalatahoz |
18 marci_graph_demo.cc //peldaprogi a lisas graf hasznalatahoz |
19 marci_graph_traits.hh //alapertelmezett graph_traits |
|
20 marci_list_graph.hh //list_graph megvalositas |
19 marci_list_graph.hh //list_graph megvalositas |
21 marci_max_flow.hh //folyam, kiserleti |
20 marci_max_flow.hh //folyam, kiserleti |
22 marci_property_vector.hh //property vector megvalosites indexelt grafokhoz |
21 marci_property_vector.hh //property vector megvalosites indexelt grafokhoz |
23 graf es iterator tipusok: |
22 graf es iterator tipusok: |
24 |
23 |
129 friend std::ostream& operator<<(std::ostream&, const node_iterator&); |
128 friend std::ostream& operator<<(std::ostream&, const node_iterator&); |
130 friend std::ostream& operator<<(std::ostream&, const edge_iterator&); |
129 friend std::ostream& operator<<(std::ostream&, const edge_iterator&); |
131 |
130 |
132 node_iterator metodusai: |
131 node_iterator metodusai: |
133 node_iterator(); |
132 node_iterator(); |
134 bool is_valid(); |
133 bool valid(); |
135 void make_invalid(); |
134 void make_invalid(); |
136 ezek nem tagfuggvenyek: |
135 ezek nem tagfuggvenyek: |
137 friend bool operator==(const node_iterator&, const node_iterator&); |
136 friend bool operator==(const node_iterator&, const node_iterator&); |
138 friend bool operator!=(const node_iterator& u, const node_iterator& v); |
137 friend bool operator!=(const node_iterator& u, const node_iterator& v); |
139 |
138 |
142 each_node_iterator(); |
141 each_node_iterator(); |
143 each_node_iterator& operator++(); |
142 each_node_iterator& operator++(); |
144 |
143 |
145 edge_iterator metodusai: |
144 edge_iterator metodusai: |
146 edge_iterator(); |
145 edge_iterator(); |
147 bool is_valid(); |
146 bool valid(); |
148 void make_invalid(); |
147 void make_invalid(); |
149 ezek nem tagfvek: |
148 ezek nem tagfvek: |
150 friend bool operator==(const edge_iterator&, const edge_iterator&); |
149 friend bool operator==(const edge_iterator&, const edge_iterator&); |
151 friend bool operator!=(const edge_iterator&, const edge_iterator&); |
150 friend bool operator!=(const edge_iterator&, const edge_iterator&); |
152 ujra tagfv-ek. |
151 ujra tagfv-ek. |
190 class node_property_vector; |
189 class node_property_vector; |
191 |
190 |
192 metodusok: |
191 metodusok: |
193 |
192 |
194 node_property_vector(graph_type&); |
193 node_property_vector(graph_type&); |
195 void put(graph_traits<graph_type>::node_iterator, const T&); |
194 void put(graph_type::node_iterator, const T&); |
196 T get(graph_traits<graph_type>::node_iterator); |
195 T get(graph_type::node_iterator); |
197 |
196 |
198 Ugyanez edge_property_array-okkal |
197 Ugyanez edge_property_array-okkal |
199 |
198 |
200 template <typename graph_type, typename T> |
199 template <typename graph_type, typename T> |
201 class edge_property_vector; |
200 class edge_property_vector; |
202 |
201 |
203 edge_property_vector(graph_type&); |
202 edge_property_vector(graph_type&); |
204 void put(graph_traits<graph_type>::edge_iterator, const T&); |
203 void put(graph_type::edge_iterator, const T&); |
205 get(graph_traits<graph_type>::edge_iterator); |
204 get(graph_type::edge_iterator); |
206 |
205 |
207 Ennyi nem javasolas utan, meg nehany szo. |
206 Ennyi nem javasolas utan, meg nehany szo. |
208 Alparral ugy gondoltuk, hogy az iterator 1 olyan egyszeru objetum legyen |
207 Alparral ugy gondoltuk, hogy az iterator 1 olyan egyszeru objetum legyen |
209 csak, mellyel, ha ervenyes, akkor lehet tovabblepni 1 pont vagy ellistaban. |
208 csak, mellyel, ha ervenyes, akkor lehet tovabblepni 1 pont vagy ellistaban. |
210 Az hogy valamilyen pont-iteratorbeol el-iteratort csinalunk, igenis legyen a |
209 Az hogy valamilyen pont-iteratorbeol el-iteratort csinalunk, igenis legyen a |