Sachverhalt: Sachverhalt: A. X._, geboren am 21. August 1980, kam im Alter von zehn Jahren aus seinem Heimatland Uganda in die Schweiz. Er zeigte bereits in der Schule Verhaltensauffälligkeiten. Deswegen wurde er 1995 aus der Sonderklasse entfernt und in der Folge im kantonalen Jugendheim sowie in anderen Jugenderziehungsheimen untergebracht. Im Alter von fünfzehn Jahren beging X._ einen Raub. Mit Urteil vom 25. September 2001 sprach ihn das Untersuchungsamt Gossau der einfachen Körperverletzung, der mehrfachen Tätlichkeiten und der versuchten Entwendung eines Fahrrads zum Gebrauch sowie der mehrfachen Übertretung des Betäubungsmittelgesetzes schuldig und verurteilte ihn zu einer bedingten Gefängnisstrafe von zehn Wochen. Am 1. Juli 2003 verurteilte ihn das Kreisgericht Alttoggenburg-Wil wegen mehrfacher Körperverletzung, mehrfacher Tätlichkeiten, Beschimpfung, mehrfacher Gewalt und Drohung gegen Beamte, mehrfacher Übertretung des Betäubungsmittelgesetzes sowie mehrfacher Übertretung des Transportgesetzes zu einer unbedingten Gefängnisstrafe von zehn Monaten; zudem verwies es ihn für vier Jahre unbedingt des Landes und widerrief den bedingten Strafvollzug für die Vorstrafe vom 25. September 2001. Mit Urteil vom 25. September 2001 sprach ihn das Untersuchungsamt Gossau der einfachen Körperverletzung, der mehrfachen Tätlichkeiten und der versuchten Entwendung eines Fahrrads zum Gebrauch sowie der mehrfachen Übertretung des Betäubungsmittelgesetzes schuldig und verurteilte ihn zu einer bedingten Gefängnisstrafe von zehn Wochen. Am 1. Juli 2003 verurteilte ihn das Kreisgericht Alttoggenburg-Wil wegen mehrfacher Körperverletzung, mehrfacher Tätlichkeiten, Beschimpfung, mehrfacher Gewalt und Drohung gegen Beamte, mehrfacher Übertretung des Betäubungsmittelgesetzes sowie mehrfacher Übertretung des Transportgesetzes zu einer unbedingten Gefängnisstrafe von zehn Monaten; zudem verwies es ihn für vier Jahre unbedingt des Landes und widerrief den bedingten Strafvollzug für die Vorstrafe vom 25. September 2001. B. X._ trat den Strafvollzug am 23. Oktober 2003 an. Zusätzlich zu den Gefängnisstrafen von zehn Wochen und zehn Monaten musste er Haftstrafen von insgesamt 77 Tagen aus Bussenumwandlungen absitzen. All diese Strafen waren am 16. Januar 2005 vollständig verbüsst. Mit Verfügung vom 30. Juli 2004 ordnete das Justiz- und Polizeidepartement des Kantons St. Gallen an, X._ werde bei weiterhin klaglosem Verhalten bedingt - bei einer Probezeit von zwei Jahren - aus dem Strafvollzug in der Strafanstalt Saxerriet entlassen, wenn und sobald er ausgeschafft werden könne, frühestens aber nach Verbüssung von zwei Dritteln der Strafen am 18. August 2004. Im Weiteren schob das Departement den Vollzug der Landesverweisung nicht auf, und es ordnete die Ausschaffung von X._ aus der Schweiz am Tag seiner Entlassung aus dem Strafvollzug an. Den von X._ dagegen erhobenen Rekurs wies die Regierung des Kantons St. Gallen mit Beschluss vom 25. Januar 2005 ab. X._ legte dagegen Beschwerde beim Verwaltungsgericht des Kantons St. Gallen ein, das sie am 31. Mai 2005 abwies. Mit Verfügung vom 30. Juli 2004 ordnete das Justiz- und Polizeidepartement des Kantons St. Gallen an, X._ werde bei weiterhin klaglosem Verhalten bedingt - bei einer Probezeit von zwei Jahren - aus dem Strafvollzug in der Strafanstalt Saxerriet entlassen, wenn und sobald er ausgeschafft werden könne, frühestens aber nach Verbüssung von zwei Dritteln der Strafen am 18. August 2004. Im Weiteren schob das Departement den Vollzug der Landesverweisung nicht auf, und es ordnete die Ausschaffung von X._ aus der Schweiz am Tag seiner Entlassung aus dem Strafvollzug an. Den von X._ dagegen erhobenen Rekurs wies die Regierung des Kantons St. Gallen mit Beschluss vom 25. Januar 2005 ab. X._ legte dagegen Beschwerde beim Verwaltungsgericht des Kantons St. Gallen ein, das sie am 31. Mai 2005 abwies. C. X._ führt Verwaltungsgerichtsbeschwerde mit dem Antrag, es sei der Entscheid des Verwaltungsgerichts des Kantons St. Gallen vom 31. Mai 2005 aufzuheben, und es sei der Vollzug der vom Kreisgericht Alttoggenburg-Wil am 1. Juli 2003 verhängten Landesverweisung bei vorgängiger Bewilligung der bedingten Entlassung probeweise aufzuschieben. In einem Eventualantrag ersucht er um Rückweisung der Sache zur Durchführung eines neutralen Gutachtens zu seinem Geisteszustand, zur Frage der Therapierbarkeit, den Behandlungsmöglichkeiten, der Abhängigkeit von seiner Mutter und zur Verhaltensprognose. C. X._ führt Verwaltungsgerichtsbeschwerde mit dem Antrag, es sei der Entscheid des Verwaltungsgerichts des Kantons St. Gallen vom 31. Mai 2005 aufzuheben, und es sei der Vollzug der vom Kreisgericht Alttoggenburg-Wil am 1. Juli 2003 verhängten Landesverweisung bei vorgängiger Bewilligung der bedingten Entlassung probeweise aufzuschieben. In einem Eventualantrag ersucht er um Rückweisung der Sache zur Durchführung eines neutralen Gutachtens zu seinem Geisteszustand, zur Frage der Therapierbarkeit, den Behandlungsmöglichkeiten, der Abhängigkeit von seiner Mutter und zur Verhaltensprognose. D. Das Bundesgericht hat der Beschwerde am 22. Juli 2005 in Gutheissung des Gesuchs von X._ aufschiebende Wirkung zuerkannt. D. Das Bundesgericht hat der Beschwerde am 22. Juli 2005 in Gutheissung des Gesuchs von X._ aufschiebende Wirkung zuerkannt. E. Das Verwaltungsgericht des Kantons St. Gallen ersucht um Abweisung der Beschwerde, soweit darauf einzutreten sei.