c++ - What algorithm opencv GCGRAPH (max flow) is based on? -

ओपनसीवी में अधिकतम-प्रवाह एल्गोरिथम का कार्यान्वयन है (क्लास GCGRAPH फ़ाइल में gcgraph.hpp)। यह है। क्या

मैं इस बारे में 100% आश्वस्त नहीं हूं, लेकिन मेरा मानना ​​है कि एल्गोरिदम पर आधारित है। विशेष रूप से, धारा 3 में अधिकतम प्रवाह की गणना करने के लिए एक नया एल्गोरिथ्म का वर्णन किया गया है।

मैंने एल्गोरिदम के कार्यान्वयन के साथ पेपर के एल्गोरिथ्म के हर विवरण को नहीं खड़ा किया है, लेकिन कई विवरण मेल खाते हैं:

• एल्गोरिथ्म ने वर्णित कार्यों को द्विदिश खोज का उपयोग करके दोनों और टी से किया है, जो कार्यान्वयन भी कर रहा है: उदाहरण के लिए, // पढ़ने में कोई टिप्पणी है; टी खोज पेड़, उन्हें जोड़ने वाली किनारे को ढूंढें ।
• वर्णित एल्गोरिथ्म ने अनाथ नोड्स के सेट का ट्रैक रखता है, जो कि वेरिएबल std :: vector & lt; Vtx * & gt; अनाथों कार्यान्वयन में नज़र रखता है।
• एल्गोरिथ्म वर्णित पेड़ों का एक सेट बनाकर और उनका पुनः उपयोग करके कार्य करता है; एल्गोरिथ्म क्रियान्वयन प्रत्येक नोड से जुड़े पेड़ का नज़र रखता है।

  मुझे उम्मीद है कि यह मददगार होगा!