গ্রাস কি কোনও ইনপুট গ্রাফের লাইন গ্রাফের উপস্থাপনা গণনা করতে পারে?

Question

আমি একটি ইনপুট গ্রাফের জন্য একটি লাইন গ্রাফের গণনা করতে আগ্রহী, গ্রাএসে আপনি গ্রাফিক্সের পরে যেহেতু পরে আমি অন্যান্য গ্রাস নেটওয়ার্ক বিশ্লেষণ সরঞ্জামগুলি ব্যবহার করব । আমি গ্রাস ডক্সে লাইন গ্রাফগুলির কোনও রেফারেন্স পাইনি। আমার অনুসন্ধানে আমার কোনও আলাদা শব্দ ব্যবহার করা উচিত বা কোনও লুকানো ফাংশন যা এই জাতীয় গ্রাফ তৈরি করতে পারে?

প্রসঙ্গে:

অপরিবর্তিত গ্রাফ জি এর লাইন গ্রাফটি হ'ল অন্য গ্রাফ এল (জি) যা জি এর প্রান্তগুলির মধ্যে সংলগ্নতাগুলি উপস্থাপন করে G

সূত্র: http://en.wikedia.org/wiki/Line_graph

Comments

এই প্রশ্নটি সম্ভবত তৃণ-দেব মেলিং তালিকায় আরও ভাল পোস্ট করা হয়েছে ...

— মার্কাসএন

ধন্যবাদ @मार्কাসএন, সম্পন্ন ওজেওআরওগ্রাফিক .১6060০.x6.nabble.com/…

— আন্ডার ডার্ক

জিআরএসএসের মধ্যে আমি খুঁজে পেয়েছি শুধুমাত্র রেফারেন্স হ'ল ডি.গ্রাগ্রাফ ফাংশন, যদিও ইনপুটটি অবশ্যই সংখ্যাসূচক ডেটা হওয়া উচিত। আমি জানি এটি খুব বেশি সহায়তা নয় তবে কমপক্ষে আমরা জানি গ্রাসে এমন কিছু আছে যা লাইন গ্রাফের সাথে সম্পর্কিত :)

— জোসেফ

আমি কি এটি সঠিকভাবে বুঝতে পেরেছি? আপনি পোস্টজিআইএস পিজিআর_ক্রিয়েটটপোলজির বিপরীতে এমন কিছু সন্ধান করছেন, যেখানে আপনার ইতিমধ্যে শীর্ষবিন্দু রয়েছে তবে দুটি ভার্টেক্স আইডির শর্তে বর্ণিত লিঙ্কগুলি তৈরি করতে চান? আপনি যে নেটওয়ার্কটি সন্ধান করছেন তা তৈরি করতে আপনি কি কোনও পোস্টজিআইএস ভার্টেক্স টেবিলটি পার্স করতে পারেন?

— অ্যাড্রিয়ান

@ অ্যাড্রিয়ান হ্যাঁ, লাইন গ্রাফের শীর্ষগুলি ইনপুট গ্রাফের দুটি শীর্ষে চিহ্নিত করা যেতে পারে। লাইন গ্রাফের প্রান্তগুলি ইনপুট গ্রাফের প্রান্তগুলির মধ্যে সংযুক্তিগুলি উপস্থাপন করে। আপনার বর্ণনা অনুসারে এটি পোস্টজিআইএসের সাথে কাজ করবে, তবে যদি আমাকে স্ক্র্যাচ থেকে এমন কোনও বাস্তবায়ন করতে হয় যা আমার প্রথম পছন্দ না হয়।

— আন্ডার ডার্ক

Answer 1

পাইথন যদি ঠিক থাকে তবে কিছু ভাল পাইথন মডিউল রয়েছে যা লাইন গ্রাফগুলি সম্পর্কে জানে। একটি উদাহরণ নেটওয়ার্কএক্স (যা আমি সহজভাবে ইনস্টল করেছি sudo pip install networkx)।

আপনাকে কিছু আঠালো কোড লেখার প্রয়োজন হওয়ায় এটি একটি সঠিক উত্তর নয়। প্রথমে আপনি আপনার ইনপুটটি নেটওয়ার্কএক্স গ্রাফ অবজেক্টে রূপান্তর করবেন :

import networkx as nx
G = nx.Graph()
G.add_node( ... )
G.add_edge( ... )

তারপরে আপনি লাইন গ্রাফটি গণনা করতে line_graphফাংশনটি নেটওয়ার্কএক্সকে ডাকবেন:

H = nx.line_graph(G)

এবং পরিশেষে আপনি কিছু দরকারী কাছে ফলাফলের ফিরে উপর iterating দ্বারা রূপান্তর হবে H.edges()এবং H.nodes()।