এটি হল nauty-watercluster2 কমান্ড যা আমাদের একাধিক বিনামূল্যের অনলাইন ওয়ার্কস্টেশন যেমন উবুন্টু অনলাইন, ফেডোরা অনলাইন, উইন্ডোজ অনলাইন এমুলেটর বা MAC OS অনলাইন এমুলেটর ব্যবহার করে OnWorks ফ্রি হোস্টিং প্রদানকারীতে চালানো যেতে পারে।
কার্যক্রম:
NAME এর
nauty-watercluster2 - (directg-এর দ্রুত বিকল্প)
সাইনোপিসিস
জলগুচ্ছ 2 [ix] [oy] [S] [T] [B] [C] [m]
বর্ণনাঃ
stdin থেকে g6 কোড বা মাল্টিকোড (ঐচ্ছিক) গ্রাফ পড়ে এবং তাদের নির্দেশ করে
ix: প্রতিটি শীর্ষবিন্দুর indegree সর্বাধিক x হতে পারে।
ডিফল্ট সর্বোচ্চ সীমা সীমাহীন।
oy : প্রতিটি শীর্ষবিন্দুর আউটডিগ্রী সর্বাধিক y হতে পারে।
ডিফল্ট সর্বোচ্চ আউটডিগ্রী সীমাহীন।
S : প্রতিটি জোড়া শীর্ষবিন্দু x,y এর জন্য সর্বাধিক একটি প্রান্ত x-->y এর জন্য অনুমতি দিন
এবং y-->x উপস্থিত থাকতে পারে। ডিফল্টরূপে উভয়ই একই গ্রাফে উপস্থিত থাকতে পারে।
T: T-কোডে আউটপুট নির্দেশিত গ্রাফ। এটি একটি সাধারণ ASCII আউটপুট বিন্যাস। প্রতি
লাইন
একটি গ্রাফ রয়েছে। প্রথমে শীর্ষবিন্দুর সংখ্যা, তারপর নির্দেশিত প্রান্তের সংখ্যা
এবং তারপর নির্দেশিত প্রান্তগুলির তালিকা প্রথমে শুরু এবং তারপর শেষে। যেমন: 3
2 0 1 2 1 মানে 3টি শীর্ষবিন্দু, 2টি নির্দেশিত প্রান্ত: 0-->1 এবং 2-->1
বি: একটি বাইনারি কোডে নির্দেশিত গ্রাফগুলি আউটপুট করুন। কোডের প্রতিটি আইটেম একটি
অস্বাক্ষরিত
চর প্রথম স্বাক্ষরবিহীন চর হল শীর্ষবিন্দুর সংখ্যা nv। শীর্ষবিন্দু হয়
সংখ্যাযুক্ত 1..nv তারপর শীর্ষবিন্দু x এর তালিকা যার জন্য একটি নির্দেশিত প্রান্ত রয়েছে 1->x
অনুসরণ এই তালিকাটি একটি 0 দ্বারা শেষ হয়। তারপর 2 এর বিদায়ী প্রতিবেশীর তালিকা
অনুসরণ -- আবার একটি 0 দিয়ে শেষ হয়, ইত্যাদি। কোডটি 0 দিয়ে শেষ হয়
nv-এর বিদায়ী প্রতিবেশীদের তালিকা।
সি: সত্যিই সমস্ত নির্দেশিত গ্রাফ মেমরিতে তৈরি করুন, কিন্তু তাদের আউটপুট করবেন না।
এটি হবে না
সীমাবদ্ধ ইন- এবং আউটডিগ্রির ক্ষেত্রে একটি বড় পার্থক্য, কারণ যা করা হয়েছে
অতিরিক্ত হল যে প্রান্তগুলি কেবল ইন- এবং ট্র্যাক রাখার পরিবর্তে নির্দেশিত হয়
আউট-ডিগ্রী এই বিকল্পটি শুধুমাত্র পরীক্ষার উদ্দেশ্যেও পরীক্ষা করার উদ্দেশ্যে করা হয়েছে
রুটিন যা সাধারণত গণনা করার সময় ব্যবহার করা হয় না। যে জিনিস দ্রুত হবে
সীমাবদ্ধ ইন- এবং আউট-ডিগ্রীর কিছু ক্ষেত্রেও গণনা করা হচ্ছে -- গুন করার মত
যে প্রান্তে দিকনির্দেশ বরাদ্দ করা যেতে পারে সেগুলির দিকনির্দেশ দেওয়ার সম্ভাবনা
একে অপরের থেকে স্বাধীন (এন্ডভার্টিসের ডিগ্রির উপর নির্ভর করে এবং
ওভারল্যাপ) -- অন্তর্ভুক্ত করা হয় না ইন-এন্ড-এ সীমাবদ্ধতা না থাকার ক্ষেত্রে
আউট-ডিগ্রী এটা সত্যিই গ্রাফ নির্মাণ না যথেষ্ট দ্রুত হতে পারে. ভিতরে
সীমাবদ্ধ ইন- এবং আউট-ডিগ্রির ক্ষেত্রে পার্থক্য শুধুমাত্র গ্রাফটি নয়
পরিবর্তিত... কোন আউটপুট ক্ষেত্রে গ্রাফ পরিবর্তন করা হয় না যে সত্য প্রধানত
ওয়াটারক্লাস্টারের একটি ক্ষেত্রে সময় বাঁচাতে, যেখানে প্রচুর সংখ্যা ছিল
নির্ধারিত যদি অন্যান্য ক্ষেত্রে বড় সংখ্যা (আউটপুট ছাড়া) নির্ধারণ করা হয়,
গুণের রুটিন যোগ করার কথা ভাবা উচিত।
m : g6 কোডের পরিবর্তে মাল্টিকোড পড়ুন
এই প্রোগ্রামটি বিভিন্ন লেবেলিং রুটিন ব্যবহার করে -- সব এর ধারণার উপর ভিত্তি করে
G. Brinkmann, জেনারেটিং ওয়াটার ক্লাস্টার এবং অন্যান্য নির্দেশিত গ্রাফ, জার্নাল অফ ম্যাথমেটিকাল
রসায়ন 46, 1112--1121 (2009)
onworks.net পরিষেবা ব্যবহার করে nauty-watercluster2 অনলাইন ব্যবহার করুন
