تحلیل شبکه های اجتماعی کوچک

پروژه پایه برای تحلیل شبکه های اجتماعی کوچک کدی به زبان ++C بنویس که بتواند کاربرانی دریافت کند که صورت گراف جهت دار با هم در ارتباط باشند این کد باید توانایی گرفتن تعداد ارتباطات و اضافه و حذف آنها را داشته باشد. ورودی به صورت دو عدد باشد که اولین کاربر را به دومین کاربر متصل میکند باشد. همچنین توانایی چاپ اطلاعات کاربران را نیز داشته باشد که مثلا هر کاربر با چه کاربرانی در ارتباط است و چند یال ورودی و خروجی دارد توانایی یافتن محبوب ترین فرد، و بلعکس از نظر تعداد افرادی که با آنها ارتباط داشته باشند را دارا باشد. توانایی یافتن پر ارتباط و کم ارتباط ترین فرد را نیز داشته باشد. توانایی یافتن نزدیک ترین مسیر برای رسیدن از کاربر A به B را داشته باشد.