আমি মনে করি গুইবাস এবং স্টলফির "এজ বীজগণিত" আনুষ্ঠানিকতা কিছুটা অপ্রয়োজনীয়।
সত্যিকারের যা দরকার তা হ'ল আদি এবং দ্বৈত গ্রাফের মধ্যে পার্থক্য মনে রাখা। প্রতিটি মুখ আদিম গ্রাফ একটি সংশ্লিষ্ট দ্বৈত চূড়া আছে চ * ; প্রতিটি প্রান্ত ই আদিম গ্রাফ একটি সংশ্লিষ্ট দ্বৈত প্রান্ত হয়েছে ই * ; এবং প্রতিটি প্রান্তবিন্দু বনাম আদিম গ্রাফ একটি সংশ্লিষ্ট দ্বৈত মুখ হয়েছে বনাম * । আদি প্রান্তগুলি আদি প্রান্তকে পৃথক করে এবং পৃথক প্রাথমিক মুখগুলি সংযুক্ত করে; দ্বৈত প্রান্তগুলি দ্বৈত শীর্ষ এবং পৃথক দ্বৈত মুখগুলি সংযুক্ত করে। দ্বিগুণ যে কোনও কিছুর মূল জিনিস the গুইবাস এবং স্টলফির কাগজে চিত্র 4 দেখুন:ff∗eই*বনামবনাম*
ই⃗ লেজ ( ঙ)⃗ )মাথা ( ঙ)⃗ )বাম ( ঙ)⃗ )ডান ( ঙ)⃗ )লেজ ( ঙ)⃗ )বাম ( ঙ)⃗ )
ই⃗
- tailNext(e⃗ )tail(e⃗ )e⃗
- flip(e⃗ )e⃗ left(e⃗ )right(e⃗ )
- rotate(e⃗ )e⃗
এই তিনটি ফাংশন নীচের মতো সব ধরণের বিস্ময়কর পরিচয় সন্তুষ্ট করে:
- right(tailNext(e⃗ ))=left(e⃗ )
- right(flip(e⃗ ))=left(e⃗ )
- right(rotate(e⃗ ))=head(e⃗ )∗
- flip(flip(e⃗ ))=e⃗
- ঘোরান ( ঘোরান ( ঘোরান ( ঘোরান ( ই⃗ ) ) ) ) = ঙ⃗
- টেলনেক্সট ( আবর্তন ( টেলনেক্সট ( আবর্তন ( ই⃗ ) ) ) ) = ঙ⃗
ই এফ l আমি পিe.Flip
তদতিরিক্ত, এই তিনটি ফাংশন প্রদত্ত, এক যেমন অন্যান্য বিভিন্ন দরকারী ফাংশন সংজ্ঞায়িত করতে পারে
- বিপরীত ( ঙ)⃗ ) = ঘোরানো ( উল্টানো ( ঘোরানো ( ই ))⃗ ) ) )
- বামনেক্সট ( ঙ)⃗ ) = ঘোরান ( tailNext ( ঘোরান ( ঘোরান ( ঘোরান ( ই⃗ )))))e⃗ left(e⃗ )
অবশেষে, এই ফাংশনগুলি জেনে আপনাকে মহকুমার টপোলজি সম্পর্কে একেবারে সবকিছু জানায় এবং কোনও পৃষ্ঠের কোনও বহিরাগত মহকুমা (প্রাচ্যযোগ্য বা না) এই তিনটি ফাংশন ব্যবহার করে এনকোড করা যেতে পারে।
কোয়াড-এজ ডেটা স্ট্রাকচার একটি পৃষ্ঠতল গ্রাফের একটি বিশেষ সুবিধাজনক উপস্থাপনা যা এই সমস্ত ফাংশনগুলিতে অ্যাক্সেস সরবরাহ করে, পাশাপাশি সন্নিবেশ করা, মোছা, চুক্তি, সম্প্রসারণ এবং প্রান্তকে উল্টানো; দ্বিখণ্ডিত বা মুখগুলি বিভাজন বা মার্জ করা; এবং হ্যান্ডলগুলি বা ক্রস-ক্যাপগুলি যুক্ত বা মুছতে।
আনন্দ কর!