সাধারণ ব্যক্তির পদগুলিতে গ্রাফগুলি কী

18

কম্পিউটার বিজ্ঞানে গ্রাফগুলি কী এবং সেগুলি কীসের জন্য ব্যবহৃত হয়? সাধারণ লোকদের শর্তাবলী।

কম্পিউটার বিজ্ঞানে, একটি গ্রাফ একটি বিমূর্ত ডেটা টাইপ যা গণিত থেকে গ্রাফ এবং হাইপারগ্রাফিক ধারণাগুলি বাস্তবায়নের জন্য বোঝানো হয়।

একটি গ্রাফ ডেটা স্ট্রাকচারটিতে একটি সীমাবদ্ধ (এবং সম্ভবত পরিবর্তনীয়) অর্ডারযুক্ত জোড়গুলির সেট থাকে, বলা হয় প্রান্ত বা আরকস, নির্দিষ্ট সত্ত্বার নোড বা উল্লম্ব বলে। গণিতে যেমন একটি প্রান্ত (x, y) বলা হয় বা x থেকে y তে যেতে হয়। নোডগুলি গ্রাফ কাঠামোর অংশ হতে পারে বা পূর্ণসংখ্যার সূচক বা রেফারেন্স দ্বারা প্রতিনিধিত্ব করা বাহ্যিক সত্তা হতে পারে।

তবে আমি সংজ্ঞাটি বোঝার জন্য আরও কম আনুষ্ঠানিক, সহজ খুঁজছি।

computer-science graph

— ConditionRacer
সূত্র

আপনি গ্রাফ ডেটা কাঠামো মানে?

— সিস্টেমটি

1

হ্যাঁ দুঃখিত. এখানে বর্ণিত গ্রাফগুলি যেমন en.wikedia.org/wiki/Graph_(abstract_data_type) , কেবলমাত্র আমি কম ফর্মাল, সহজ সংজ্ঞা বুঝতে চাইছি।

— কন্ডিশন

@ জাস্টিন 984 উইকিপিডিয়া লিঙ্কগুলির সাথে লিঙ্কগুলি (এবং তাদের মধ্যে অনেকগুলি রয়েছে) কাজ করে না, লিঙ্কগুলির জন্য প্রথম বন্ধনী মার্কডাউন ফর্ম্যাটের সাথে ভাল খেলেন না। এখন, ভবিষ্যতের রেফারেন্সের জন্য দয়া করে প্রশ্নটিতে নিজের প্রশ্নের কোনও স্পষ্টতা যুক্ত করুন, মন্তব্যে নয়, সেগুলি দৃশ্যমান নয় এবং এগুলি মিস করা সহজ। আমি প্রশ্নে আপনার উপরের মন্তব্য সম্পাদনা করব ...

— ইন্নিস

@ Justin984 আরও মনে রাখবেন যে কম্পিউটার সায়েন্স স্ট্যাক এক্সচেঞ্জ প্রোগ্রামারদের চেয়ে এই জাতীয় প্রশ্নের জন্য কিছুটা বেশি উপযুক্ত হতে পারে। আমাকে ভুল করবেন না, এখানে প্রশ্নটি পুরোপুরি প্রসঙ্গটিতে রয়েছে এবং এটির দুর্দান্ত উত্তর পেয়েছে তবে আপনি যদি এমন কোনও সম্প্রদায়কে পরীক্ষা করে দেখেন তবে তা ক্ষতিগ্রস্থ হবে না যা আমাদের চেয়ে কম্পিউটার কম্পিউটার বিজ্ঞানের ধারণাগুলিতে কিছুটা বেশি কেন্দ্রীভূত হয় (না) একাধিক সাইটে একই প্রশ্ন পোস্ট করুন, আপনি যদি এটি ভুল সাইটে পোস্ট করে থাকেন তবে আমরা এটি স্বয়ংক্রিয়ভাবে ডানদিকে নিয়ে যেতে পারি)।

— ইন্নিস

26

নিখুঁত সাধারণ ব্যক্তির উদাহরণ হতে পারে ফেসবুক । আপনার, আপনার বন্ধুরা এবং তাদের বন্ধুদের ইত্যাদির নেটওয়ার্ককে সম্মিলিতভাবে সামাজিক গ্রাফ হিসাবে চিহ্নিত করা হয় ।

এই "গ্রাফ" -এ মানুষ বলে মনে করা হয় নোড গ্রাফ ও প্রান্ত হয় বন্ধুত্ব সংযোগগুলি ।

ফেসবুকের বন্ধু একটি দ্বি নির্দেশমূলক সম্পর্ক (এ হ'ল বি এর বন্ধু => বি এ এর বন্ধু) সুতরাং গ্রাফটি একটি অনির্দিষ্ট গ্রাফ । সম্পর্কের দিকটি এখানে অর্থপূর্ণ হওয়ায় Google+ বা টুইটারের মতো একটি নেটওয়ার্ককে একটি নির্দেশিত গ্রাফ হিসাবে বিবেচনা করা হবে ।

এই সমস্ত গ্রাফগুলি চক্রীয় গ্রাফ হিসাবে বিবেচিত হয়েছে , কারণ নোডগুলির মধ্যে সম্পর্ক চক্র তৈরি করতে পারে। একটি পরিবার বৃক্ষ , অপরপক্ষে, গ্রাফ একটি বিশেষ ধরনের যা, অন্যান্য বিষয়ের মধ্যে, হয় Acyclic যেহেতু পরিবার গাছ relatioship মধ্যে চক্র হতে পারে না। (এটি প্রযুক্তিগতভাবে দিকনির্দেশিত অ্যাসাইক্লিক গ্রাফ (ডিএজি) নামে পরিচিত কারণ এটি উভয় নির্দেশিত এবং অ্যাসাইক্লিক)

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

— কার্তিক টি
সূত্র

1

বিশ্বাস করতে পারি না যে এটি আমার কাছে ঘটেনি যা একে ফেসবুক গ্রাফ এপিআই বলে। ভালো উদাহরণ!

— কন্ডিশন

4

পারিবারিক গাছ চক্র নয়? এটি হওয়া উচিত নয়, তবে এটি দুর্ভাগ্যক্রমে ...

— মার্জন ভেনেমা

1

@ মারজানভেনেমা, পারিবারিক গাছটি চক্রযুক্ত ? (এটি একটি নির্দেশিত গ্রাফ, সুতরাং চক্র নির্ধারণের জন্য দিকটি গুরুত্বপূর্ণ, এবং সম্ভবত পদক্ষেপের সম্পর্কগুলি সত্যই গণনা করা হয় না))

— হুন

@ ডিবাউপ: আমার এখানে বিশদ নেওয়ার ইচ্ছা নেই, তাই আমি কেবল একটি শব্দ উল্লেখ করব: অনাচার।

— মার্জন ভেনেমা

5

@ মারজানভেনেমা, আপনি আমার বক্তব্য মিস করছেন। নির্দেশিত গ্রাফের একটি চক্র হ'ল একটি ধরণ A -> B -> C -> A(যেমন তীরের বৃত্ত), ইনসেস্ট কেবল দেয় A -> B -> Cএবং A -> D -> C(যেমন একটি হীরা)। পারিবারিক গাছের চক্রে সময় ভ্রমণ দরকার।

— Huon

16

গ্রাফ কম্পিউটার বিজ্ঞানে ব্যবহৃত অন্যতম গুরুত্বপূর্ণ গাণিতিক ধারণা।

আপনি গ্রাফটি বহুবার দেখেছেন। কল্পনা করুন যে আপনি একটি শহর থেকে অন্য শহরে একটি বিমানের বিমান নিয়ে যাচ্ছেন। অনিবার্যভাবে আপনার সামনে সিটের পকেটে এয়ারলাইন থেকে একটি দুর্দান্ত চকচকে পত্রিকা পাবেন find সেই ম্যাগাজিনের পিছনের দিকে আপনি প্রায় সর্বদা একটি মানচিত্র খুঁজে পেতে পারেন যা সেই বিমানবন্দর দ্বারা পরিবেশন করা শহরগুলিকে চেনাশোনা হিসাবে উপস্থাপিত করে এবং সেই শহরগুলিকে বক্ররেখার মতো প্রতিনিধিত্ব করে এমন সংযোগগুলি সংযুক্ত করে dep এটি একটি গ্রাফ! শহরগুলি, চেনাশোনা হিসাবে উপস্থাপিত, এই গ্রাফের নোড এবং বক্ররেখার হিসাবে প্রতিনিধিত্ব করা বিমানগুলিই প্রান্তগুলি। গ্রাফগুলি নোড এবং প্রান্তগুলির সাথে কেবল এমন জিনিস যা নোডগুলি সংযুক্ত করে।

আপনি এই সহজ গ্রাফগুলি বিভিন্ন উপায়ে শোভিত করতে পারেন। আপনি যখন এই মানচিত্রটি দেখছেন তখন আপনি কেবল কয়েকটি চেনাশোনা এবং লাইন দেখতে চান না। সেই শহরগুলির নাম রয়েছে। এই শহরগুলিতে লেবেল করা গ্রাফের লেবেলের ফলাফল। (আপনি প্রান্তগুলিও লেবেল করতে পারেন, যেমন, ফ্লাইট 1234) Computer কম্পিউটার বিজ্ঞান প্রায়শই নোডগুলির সাথে ডেটা যুক্ত করে, কখনও কখনও প্রান্তগুলির সাথে, তবে এটি কেবল লেবেলের একটি এক্সটেনশান। এটি এখনও একটি লেবেলযুক্ত গ্রাফ। আর একটি অলঙ্করণের ফলাফল যদি আপনি সরাসরি শহর A থেকে শহর B তে উড়ে যেতে পারেন তবে শহর B থেকে শহর এ-তে নয় এটি চিত্রিত করার একটি সুস্পষ্ট উপায় হ'ল শহরগুলিকে এই একমুখী সম্পর্কের চিত্রিত করার জন্য একটি তীর স্থাপন করা। এখন আপনি একটি নির্দেশিত গ্রাফ আছে।

লিঙ্কযুক্ত তালিকাগুলি, গাছগুলি, রাষ্ট্রের রূপান্তর ডায়াগ্রামগুলি এবং প্রচুর অন্যান্য কম্পিউটার বিজ্ঞানের ডেটা স্ট্রাকচারগুলি গ্রাফের উদাহরণ। এটি একটি খুব শক্তিশালী ধারণা।

— ডেভিড হামেন
সূত্র

আমি প্রকৃতপক্ষে সেই উদাহরণটি প্রসারিত করব যে আপনার উদাহরণে বর্ণিত সমস্ত সত্ত্বাকে গ্রাফের (শীর্ষে শহর, বিমান, ম্যাগাজিন, মানচিত্র, ইত্যাদি) উল্লম্ব হিসাবে চিত্রিত করা যেতে পারে, মানচিত্রটি নিজেই কেবল একটি এককোষে te

— ডেমিয়ান ব্রেচট

14

আরও ভাল প্রশ্নটি হবে "গ্রাফগুলি কীসের জন্য ব্যবহৃত হয় না?"। কম্পিউটার সায়েন্স অনেক ক্ষেত্রে গ্রাফের অধ্যয়ন study

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

যতদূর ব্যবহার যায়, গ্রাফগুলি পুরো জায়গা জুড়ে ব্যবহৃত হয়। নেটওয়ার্কিং এগুলির বিশেষত ভারী ব্যবহার করে তবে সেগুলি কৃত্রিম বুদ্ধিমত্তা, ডেটা মাইনিং, গেম ডেভেলপমেন্ট, জিওনফরম্যাটিকস এবং অন্যান্য শাখাগুলির মধ্যে পাওয়া যায়। আনুষ্ঠানিক কম্পিউটার সায়েন্সে তারা আরও বেশি ব্যবহার দেখতে পায়, যেমন রাষ্ট্রের প্রতিনিধিত্ব করার একটি উপায় হিসাবে as

কার্যকরভাবে যে কোনও কিছু আপনি সংযোগের সেট হিসাবে উপস্থাপন করতে পারেন তা কোনও গ্রাফ হিসাবে উপস্থাপন করা যেতে পারে এবং কোনও রূপে এডিটির মাধ্যমে প্রয়োগ করা যেতে পারে।

আমি তৈরি একটি গ্রাফিক উদাহরণ এখানে:

গ্রাফ উদাহরণ

— ওয়ার্ল্ড ইঞ্জিনিয়ার
সূত্র

3

একটি গ্রাফ কেবলমাত্র অবজেক্টের একটি সংগ্রহ যা লম্বা কোণ হিসাবে লাইন দ্বারা একসাথে সংযুক্ত থাকে।

"গ্রাফ" শব্দটি সফটওয়্যার বিকাশে ব্যবহৃত অনেকগুলি ডেটা স্ট্রাকচারের বিমূর্ততা এবং সাধারণীকরণ। লিঙ্কযুক্ত তালিকাগুলি, বাইনারি গাছ এবং এএসটি সমস্ত গ্রাফ।

মূলত, বস্তুর একে অপরের সাথে সংযুক্তকারী পয়েন্টার রয়েছে এমন কোনও বস্তুর সংগ্রহ একটি গ্রাফ। একবার আপনি একটি গ্রাফ আছে, তবে আপনি নীতিমালা প্রয়োগ করতে পারেন গ্রাফ তত্ত্ব এটিতে, নির্দিষ্ট সমস্যার সমাধানের ।

— রবার্ট হার্ভে
সূত্র