পাইথন গ্রাফ লাইব্রেরি [বন্ধ]


354

আমি একটি পাইথন অ্যাপ্লিকেশন লিখছি যা গ্রাফের ডেটা কাঠামোর ভারী ব্যবহার করবে। ভয়াবহভাবে জটিল কিছুই নয়, তবে আমি ভাবছি কোনও ধরণের গ্রাফ / গ্রাফ-অ্যালগোরিদম লাইব্রেরি আমাকে সাহায্য করবে। আমি প্রায় googled, কিন্তু আমি বিশেষত আমার দিকে লাফিয়ে যায় যে কিছুই খুঁজে পাই না।

কারও কি কোনও ভাল সুপারিশ আছে?


আপনি কোন গ্রাফ অ্যালগরিদম খুঁজছেন?
অ্যান্ড্রু

1
Amoss, আমি এমন একটি গ্রাফ লাইব্রেরির সন্ধান করছিলাম যা প্রদত্ত ওজনকে সবচেয়ে সংক্ষিপ্ততম পথগুলি গণনা করতে পারে। বেসিক স্টাফ, সত্যিই। আমি নেটওয়ার্কেক্সের সাথে শেষ করেছি। এটি বেশ ভাল কাজ করে। যদিও আমি কিছুক্ষণের মধ্যেও প্রকল্পটি স্পর্শ করিনি। এই প্রশ্নটি এক বছর আগে জিজ্ঞাসা করা হয়েছিল।
ক্যাপট্রিক

108
আশ্চর্যজনকভাবে আশ্চর্যজনক যে এ জাতীয় সহায়ক এবং অনেকের মত ভোট পাওয়া প্রশ্নগুলি "গঠনমূলক নয়" হিসাবে শ্রেণীবদ্ধ করা যেতে পারে।
জিম রায়নোর

1
আপনি neo4j এর মতো "নেটিভ গ্রাফ ডাটাবেস" ব্যবহার করতে পারেন, তারপরে ডিবির সাথে আলোচনার জন্য পাইথন বাইন্ডিং ব্যবহার করতে পারেন?
একটি স্টেফানি

3
@ জিমরায়নর "গঠনমূলক নয়" সবসময়ই এটি পুরনো ক্যাচ ছিল। ঘনিষ্ঠ কারণগুলি উন্নত আপডেট করা হয়েছে (নিখুঁত নয়, তবে আরও ভাল) উদ্দেশ্যে ব্যবহারটি কভার করুন। আজ, এটি একটি সুপারিশ প্রশ্ন হিসাবে বন্ধ করা হবে।
jpmc26

উত্তর:


237

দুটি দুর্দান্ত পছন্দ রয়েছে:

NetworkX

এবং

igraph

আমি নেটওয়ার্কএক্স পছন্দ করি তবে আমি ইগ্রাফ সম্পর্কে ভাল জিনিসও পড়ি। আমি নিয়মিত কোনও সমস্যা ছাড়াই 1 মিলিয়ন নোড সহ গ্রাফ সহ নেটওয়ার্কএক্স ব্যবহার করি (এটি ভি + ই আকারের ডিকের দ্বিগুণ ওভারহেড)

আপনি যদি কোনও বৈশিষ্ট্যের তুলনা করতে চান তবে এটি নেটওয়ার্কেক্স-আলোচনা তালিকা থেকে দেখুন

বৈশিষ্ট্য তুলনা থ্রেড


4
বিশেষত আমি নেটওয়ার্কেক্স সম্পর্কে যা পছন্দ করি .... এটি বেশিরভাগ অজগরে, উত্স কোডটি সম্পাদনা করা এবং বোঝা সহজ এবং এটি বেশিরভাগই "পাইথোনিক" বোধ করে।
গ্রেগ লিন্ড

1
আমি ভাবছিলাম, আপনি কি এটি * বা অনুরূপ অ্যালগরিদম দিয়ে ব্যবহার করেছেন?
dassouki

4
আমি দুজনকেই মূল্যায়ন করেছি। networkxএর মাধ্যমে ইনস্টলযোগ্য pip, যদিও igraphনেই। এটি igraphআপনার setup.pyফাইলে নির্ভরতা হিসাবে ব্যবহার করা আরও শক্ত করে তোলে ।
এক্সহুমা

3
২০১৩-এর আপডেট হিসাবে, আমি নেটওয়ার্কেক্সের সাথে যাচ্ছি ঠিক খ / সি এটির একটি
গিথব

1
ইগ্রাফের একটি গিথাবও রয়েছে: github.com/igraph/python-igraph
user_1_1_1

105

আমি আমার নিজস্ব গ্রাফ পাইথন লাইব্রেরি প্লাগ করতে চাই: গ্রাফ-সরঞ্জাম

এটি খুব দ্রুত, যেহেতু এটি বুস্ট গ্রাফ লাইব্রেরির সাথে সি ++ এ প্রয়োগ করা হয়েছে এবং এতে প্রচুর অ্যালগরিদম এবং বিস্তৃত ডকুমেন্টেশন রয়েছে।


6
গ্রাফ-সরঞ্জামটি দুর্দান্ত।
শান

5
+1 গ্রাফ-সরঞ্জামের জন্য। আমরা আমাদের ল্যাবটিতে এটি ব্যবহার করে আসছি। অন্যান্য অজগর গ্রন্থাগারের তুলনায় এটি সত্যিই দ্রুত। তদতিরিক্ত, অঙ্কন এবং গ্রাফ প্রদর্শন গ্রাফ-সরঞ্জামে বেশ দুর্দান্ত। যদিও সংকলন করতে অনেক সময় নেয়!
দিলোয়ার

5
দুর্ভাগ্যক্রমে কোনও উইন্ডো সমর্থন করে না :(
মাইক চালি

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

2
@ কলোনেলপ্যানিক এটি একটি FAQ, গ্রাফ- টোল.সেকিউড.ডি / ডাউনলোড দেখুন : "সংক্ষিপ্ত উত্তরটি হ'ল এটি করা যায় না, যেহেতু গ্রাফ-সরঞ্জামটি বুস্টের মতো কয়েকটি (দুর্দান্ত) সি ++ লাইব্রেরির উপর নির্ভরশীল, যাগুলি পাইপের মাধ্যমে ইনস্টলযোগ্য নয় ""
টিয়াগো পিক্সোটো

32

আপনি অজগর-গ্রাফ তাকিয়েছেন ? আমি নিজে এটি ব্যবহার করি নি, তবে প্রকল্প পৃষ্ঠাটি আশাব্যঞ্জক বলে মনে হচ্ছে।



6

1
খুব ভাল, আমি প্রথম হয়ে গেলাম (বাণিজ্য হিসাবে সি ++ প্রোগ্রামার হওয়া এবং একেবারে প্রেমময় উত্সাহ), তবে এটি আমাকে ভয় দেয়: বিজিএল-পাইথন বাইন্ডিংগুলি আর রক্ষণাবেক্ষণ করা হচ্ছে না <পৃষ্ঠার শীর্ষে>
ক্যাপট্রিক

3
পরিবর্তে গ্রাফ-সরঞ্জামটি দেখুন, এটি বিজিএল ভিত্তিক এবং সক্রিয়।
শন


0

পাইডোটের সাথে আমি সবচেয়ে বেশি ভাগ্যবান। অন্য কারও কারও কাছে উইন like এর মতো বিভিন্ন প্ল্যাটফর্মে ইনস্টল এবং কনফিগার করা শক্ত।

http://code.google.com/p/pydot/


0

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

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.