اطلاعیه

Collapse
No announcement yet.

كد ++c الگوريتم راشال

Collapse
X
 
  • Filter
  • زمان
  • Show
Clear All
new posts

  • كد ++c الگوريتم راشال

    با ياد خدا
    سلام دوستان
    كد سي ++ الگوريتم راشال رو ميخواستم تو برنامه نويس گشتم يا نبود يا خطا داشت و كار نميكرد
    دوستان اگه كسي سراغي از اين كد داره ممنون ميشم بزاريد
    خدایا! دلم از ظلم و ستم گرفته است، تو را به عدالتت سوگند می‏دهم كه مرا در زمره ستم‏گران و ظالمان قرار ندهی.
    خدایا! می‏خواهم فقیری بی‏‏ نیاز باشم، كه جاذبه‏ های مادی زندگی، مرا از زیبایی و عظمت تو غافل نگرداند.
    خدایا! خوش دارم گمنام و تنها باشم، تادر غوغای كشمكش‏های پوچ مدفون نشوم.
    خدایا! دردمندم، روحم از شدت درد می‏سوزد، قلبم می‏جوشد، احساسم شعله می‏كشد، و بندبند
    وجودم از شدت درد صیحه می‏زند، تو مرا در بستر مرگ آسایش بخش.
    (شهید دکتر چمران)

  • #2
    کد رو بده بینم چیه؟!؟!
    این هم کد راشال برای محاسبه ترانهاده ماتریس
    کد:
    //	Warshall's algorithm implementation to compute the transitive matrix of the graph.
    
    #include<iostream>
    
    using namespace std;
    
    #define MAX 10
    
    class warshall
    {
    private : int adj[MAX][MAX];
    		  int n;
    public  : void readmatrix();
    		  void transitive();
    		  void display();
    		  int get_n()
    		  {
    			  return n;
    		  }
    };
    
    void warshall :: readmatrix()
    {
    	int i, j;
    	cout << "\nEnter the number of Vertices in the Graph : ";
    	cin  >> n;
    	cout << "\nEnter the Cost Matrix of the Graph\n\n";
    	for (i = 1; i <= n; i++)
    		for (j = 1; j <= n; j++)
    			cin >> adj[i][j];
    }
    
    void warshall :: transitive()
    {
    	int i, j, k, n;
    	n = get_n();
    	for (k = 1; k <= n; k++)
    		for (i = 1; i <= n; i++)
    			for (j = 1; j <= n; j++)
    				adj[i][j] = (adj[i][j] || (adj[i][k] && adj[k][j]));
    }
    
    void warshall :: display()
    {
    	int n, i, j;
    	n = get_n();
    	cout << "\nThe Transitive matrix of the Graph is\n\n";
    	for (i = 1; i <= n; i++)
    	{
    		for (j = 1; j <= n; j++)
    			cout << adj[i][j] << "\t";
    		cout << endl;
    	}
    }
    
    int main()
    {
    	warshall war;
    	war.readmatrix();
    	war.transitive();
    	war.display();
    	return 0;
    }
    موفق باشید
    -

    Comment

    Working...
    X